1. Найдите НОД для чисел: а) 315 и 420; б) 16 и 104.

а) Разложим числа на простые множители: 315 = 3² · 5 · 7, 420 = 2² · 3 · 5 · 7. Общие множители в наименьших степенях: 3 · 5 · 7 = 105.

б) 16 = 2⁴, 104 = 2³ · 13. Общий множитель в наименьшей степени: 2³ = 8.

Ответ: а) НОД(315, 420) = 105; б) НОД(16, 104) = 8.