Найти наибольший делитель (НОД) трех чисел : 36: 72: 198.

Предыдущий
вопрос Следующий
вопрос

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

Сначала найдем НОД для двух чисел, например, для чисел 36 и 72:

72 = 36 * 2

Поэтому НОД(36, 72) = 36.

Теперь найдем НОД для чисел 36 и 198:

198 = 36 5 + 1
36 = 18 2

Поэтому НОД(36, 198) = 18.

И, наконец, найдем НОД для чисел 72 и 198:

198 = 72 2 + 5
72 = 54 1 + 1
54 = 18 * 3

Поэтому НОД(72, 198) = 18.

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