3. Найдите НОД чисел: а) 18 и 30; б) 24 и 36; в) 48 и 60; г) 27 и 45; д) 35 и 49.

Разложим числа на простые множители и перемножим общие множители в наименьших степенях.

1. 18 = 2 · 3², 30 = 2 · 3 · 5; НОД = 2 · 3 = 6.
2. 24 = 2³ · 3, 36 = 2² · 3²; НОД = 2² · 3 = 12.
3. 48 = 2⁴ · 3, 60 = 2² · 3 · 5; НОД = 2² · 3 = 12.
4. 27 = 3³, 45 = 3² · 5; НОД = 3² = 9.
5. 35 = 5 · 7, 49 = 7²; НОД = 7 = 7.