1. Найдите наибольший общий делитель чисел: 1) 18 и 30; 2) 15 и 16; 3) 72 и 108; 4) 630 и 495.

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

2) У чисел 15 и 16 нет общих простых множителей, поэтому НОД(15, 16) = 1.

3) 72 = 2³ · 3², 108 = 2² · 3³. Общие множители: 2² · 3² = 36.

4) 630 = 2 · 3² · 5 · 7, 495 = 3² · 5 · 11. Общие множители: 3² · 5 = 45.

Ответ: 1) 6; 2) 1; 3) 36; 4) 45.