9) Найдите НОД(a; b), если a = 52, b = 78.

По алгоритму Евклида: \(78 = 1 \cdot 52 + 26\), \(52 = 2 \cdot 26 + 0\).

Ответ: НОД(52; 78) = 26.