Question

Наибольший общий делитель чисел 72 и 108

Answer 1

 Наибольший общий делитель чисел равен 9, 72:9=8 108:9=12

Answer 2

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

Согласно этому алгоритму, необходимо выполнить следующие шаги:

1. Вычисляем остаток от деления большего числа на меньшее: 108 % 72 = 36.
2. Если остаток равен нулю, то меньшее число является НОД. В противном случае, повторяем шаг 1, но в качестве большего числа берём предыдущее меньшее число, а в качестве меньшего - остаток от деления.
3. Выполняем шаги 1 и 2 до тех пор, пока остаток не станет равен нулю.

Применяя этот алгоритм, получим:

1. 108 % 72 = 36
2. 72 % 36 = 0

Таким образом, НОД(72, 108) = 36.