9) Найти разложения чисел на простые множители и НОД(a; b): a = 52, b = 78.

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

52 = 2² · 13.

78 = 2 · 3 · 13.

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

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