2. Найдите наибольший общий делитель чисел: 1) 18 и 30; 2) 660 и 495.

1) Разложим числа на простые множители: 18 = 2 · 3², 30 = 2 · 3 · 5. Общие множители в наименьших степенях: 2 · 3 = 6. Значит, НОД(18, 30) = 6.

2) По алгоритму Евклида: 660 − 495 = 165, а 495 = 3 · 165. Следовательно, НОД(660, 495) = 165.

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