№2. Найдите наибольший общий делитель чисел: 1) 78 и 195; 2) 18, 45 и 63.

1. Разложим числа на простые множители: 78 = 2 · 3 · 13, 195 = 3 · 5 · 13. Общие множители — 3 и 13, поэтому НОД(78, 195) = 3 · 13 = 39.
2. 18 = 2 · 3², 45 = 3² · 5, 63 = 3² · 7. Общий множитель всех трёх чисел — 3², поэтому НОД(18, 45, 63) = 9.

Ответ: 1) 39; 2) 9.