9) Найти НОД чисел a = 52 и b = 78.

По алгоритму Евклида:

78 = 52 · 1 + 26
52 = 26 · 2

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