Найти НОД(56, 45).

Разложим числа 56 и 45 на простые множители: 56 = 2³ × 7 45 = 3² × 5 Общих множителей нет. Ответ: НОД(56, 45) = 1.