Ответ:
- а) 104 делится на 52, поэтому НОД(52, 104) = 52.
- б) По алгоритму Евклида: 624 − 336 = 288, 336 − 288 = 48, 288 делится на 48. Значит, НОД(336, 624) = 48.
- в) 1344 = 16 · 84, 1520 = 16 · 95; 84 и 95 взаимно просты. Значит, НОД(1344, 1520) = 16.
- г) 4600 = 200 · 23, 5800 = 200 · 29; 23 и 29 взаимно просты. Значит, НОД(4600, 5800) = 200.
Ответ: а) 52; б) 48; в) 16; г) 200.
