Найти НОД чисел 78 и 36

По алгоритму Евклида: \(78=36\cdot2+6\), \(36=6\cdot6\).

Ответ: НОД(78, 36) = 6.