Question

Найдите НОД (124, 93)​

Answer 1

Ответ:

Пошаговое объяснение:

Разложим на простые множители 93 и 124

93 = 3 *31

124 = 2*2 *31

 Находим произведение одинаковых простых множителей  

НОД (93; 124) = 31 = 31

Answer 2

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

1. Делите 124 на 93. Получаем остаток 31.
2. Теперь делите 93 на 31. Получаем остаток 0.
3. Так как остаток стал равным 0, то НОД равен последнему ненулевому остатку, который равен 31.

Итак, НОД(124, 93) = 31.