1. Найдите НОД чисел: а) 78 и 195; б) 840 и 1260.

а) Применим алгоритм Евклида:

\(195=2\cdot78+39\),
\(78=2\cdot39+0\).

Последний ненулевой остаток — 39, поэтому \(\text{НОД}(78,195)=39\).

б) Применим алгоритм Евклида:

\(1260=1\cdot840+420\),
\(840=2\cdot420+0\).

Последний ненулевой остаток — 420, поэтому \(\text{НОД}(840,1260)=420\).

Ответ: а) 39; б) 420.