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

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

78 = 1 · 52 + 26;

52 = 2 · 26 + 0.

Последний ненулевой остаток — 26.

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