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

1) Разложим числа на простые множители: 18 = 2 · 3², 24 = 2³ · 3, 42 = 2 · 3 · 7. Общие множители с наименьшими степенями: 2 · 3 = 6. Поэтому НОД(18, 24, 42) = 6.

2) 328 = 2³ · 41, а 624 = 2⁴ · 3 · 13. Общая часть разложений — 2³, поэтому НОД(328, 624) = 8.

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