2. Найдите наибольший общий делитель чисел: а) 78 и 195; б) 35 и 18; в) 36, 54 и 72.

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

2. 35 = 5 · 7, 18 = 2 · 3². Общих простых множителей нет, поэтому НОД(35, 18) = 1.

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

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