Наибольший общий делитель 45 и 56

Дано: числа 45 и 56. Найти: наибольший общий делитель (НОД) данных чисел. Решение: 45 = 3*15 = 3*3*5 56 = 2*28 = 2*2*14 = 2*2*2*7 НОД (45;56) = 1 Ответ: 1.