Вариант 1. 4. Найти НОД чисел: а) 78 и 195; б) 36, 54 и 72.

а) 78 = 2 · 3 · 13, 195 = 3 · 5 · 13. Общие простые множители дают НОД = 3 · 13 = 39.

б) 36 = 2² · 3², 54 = 2 · 3³, 72 = 2³ · 3². Общие множители в наименьших степенях: 2 · 3² = 18.

Ответ: а) 39; б) 18.