Найдите НОД чисел: а) 78 и 195; б) 36, 54 и 72.

а) Разложим числа на простые множители: 78 = 2 · 3 · 13, 195 = 3 · 5 · 13. Общие множители: 3 и 13, поэтому НОД(78, 195) = 3 · 13 = 39.

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

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