6. Найдите НОД: а) 26 и 58; б) 72 и 16.

а) Разложим числа на простые множители: 26 = 2 · 13, 58 = 2 · 29. Общий множитель — 2, значит НОД(26, 58) = 2.

б) 72 = 2³ · 3², 16 = 2⁴. Общая часть разложений — 2³, значит НОД(72, 16) = 8.

Ответ: а) 2; б) 8.