Найти НОД 72,45

Чтобы найти наибольший общий делитель (НОД) чисел 72 и 45, можно использовать метод деления на простые числа или алгоритм Евклида.

1. Алгоритм Евклида:
   • Начнем с деления большего числа на меньшее:
     • 72 ÷ 45 = 1 (остаток 27)
   • Теперь делим 45 на остаток 27:
     • 45 ÷ 27 = 1 (остаток 18)
   • Затем делим 27 на 18:
     • 27 ÷ 18 = 1 (остаток 9)
   • Теперь делим 18 на 9:
     • 18 ÷ 9 = 2 (остаток 0)

Так как последний остаток равен 0, то НОД(72, 45) = 9.

Таким образом, наибольший общий делитель чисел 72 и 45 равен 9. Если у вас есть еще вопросы по этой теме, не стесняйтесь задавать!