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

а) 195 = 78 · 2 + 39, а 78 = 39 · 2, поэтому НОД(78, 195) = 39.

б) Числа 35 и 18 не имеют общих делителей, кроме 1. Поэтому НОД(35, 18) = 1.

в) НОД(36, 54) = 18; число 72 также делится на 18. Поэтому НОД(36, 54, 72) = 18.

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