Question

Помогите найти НОД(72;108)

Answer 1

По моему 36 является наибольшим общим делителем

Answer 2

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

1. Делаем деление 108 на 72 с остатком:

   108 = 1 × 72 + 36

2. Далее делим 72 на остаток 36:

   72 = 2 × 36 + 0

3. Так как остаток получился равным 0, то последний ненулевой остаток, равный 36, является НОДом чисел 72 и 108:

   НОД(72;108) = 36.

Таким образом, наибольший общий делитель чисел 72 и 108 равен 36.