9. НОД(56; 72)

Разложения на простые множители: 56 = 2 · 2 · 2 · 7, 72 = 2 · 2 · 2 · 3 · 3. Общая часть — 2 · 2 · 2 = 8.

Ответ: НОД(56; 72) = 8.