43. Найдите НОД чисел 1062 и 342.

По алгоритму Евклида: 1062 = 3 · 342 + 36; 342 = 9 · 36 + 18; 36 = 2 · 18.

Ответ: НОД(1062; 342) = 18.