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

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

78 = 52 · 1 + 26;
52 = 26 · 2 + 0.

Последнее ненулевое делимое — 26.

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