4. Найдите НОД. 1) 42 и 124; 2) 58 и 28.

1) По алгоритму Евклида: 124 = 42·2 + 40; 42 = 40·1 + 2; 40 делится на 2. Значит, НОД(42, 124) = 2.

2) 58 = 28·2 + 2; 28 делится на 2. Значит, НОД(58, 28) = 2.

Ответ: 1) 2; 2) 2.