6) Найти НОД чисел 78 и 72.

78 = 2 · 3 · 13; 72 = 2³ · 3². Общая часть разложений — 2 · 3.

Ответ: НОД(78; 72) = 6.