3. Найдите наибольший общий делитель чисел: 1) 18 и 24; 2) 328 и 624.

1) Делители 18 и 24 имеют наибольший общий делитель 6: НОД(18, 24) = 6.

2) По алгоритму Евклида: 624 − 328 = 296; 328 − 296 = 32; 296 = 9 · 32 + 8; 32 = 4 · 8. Значит, НОД(328, 624) = 8.

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