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

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

2) 660 = 2² · 3 · 5 · 11, 495 = 3² · 5 · 11. Общая часть разложений: 3 · 5 · 11 = 165. Значит, НОД(660, 495) = 165.