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

Разложим числа на простые множители:

52 = 2² · 13; 78 = 2 · 3 · 13.

Общие простые множители с наименьшими показателями — 2 и 13, поэтому НОД (52; 78) = 2 · 13 = 26.

Ответ: 26.