Найдите наибольший общий делитель чисел: 1) 42 и 105;

Алгоритм Евклида:

\(105=2\cdot42+21\).

\(42=2\cdot21\), значит, остаток равен нулю.

Ответ: НОД(42, 105) = 21.