Sākums

LV.SOL.1996.7.4   lv

Pierādīt, ka skaitļu \(19951995\) un \(19952003\) lielākais kopīgais dalītājs ir \(1\).

Hide solution

Atrisinājums

Apzīmēsim ar \(d\) doto skaitļu lielāko kopīgo dalītāju. Tad doto skaitļu starpība \(8\) dalās ar \(d\); tas nozīmē, ka \(d\) ir \(1\), \(2\), \(4\) vai \(8\). Tā kā \(19951995\) ir nepāra skaitlis, tad \(d\) arī jābūt nepāra skaitlim. Tas nozīmē, ka \(d=1\).