10. Найдите НОД чисел 45 и 60.

Разложим числа на простые множители: 45 = 3² · 5, 60 = 2² · 3 · 5. Общая часть разложений — 3 · 5 = 15.

Ответ: НОД(45, 60) = 15.