9) Найдите НОД чисел 52 и 78, разложив их на простые множители.

Разложим числа на простые множители: 52 = 2 · 2 · 13; 78 = 2 · 3 · 13.

Общие простые множители: 2 и 13. Их произведение: 2 · 13 = 26.

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