Question

Найди НОДиНОК чисел37и23па​

Answer 1

Ответ:

НОК (23,37)=23*37= 851

НОД (23,37) = 1

Answer 2

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

1. Начнем с деления большего числа на меньшее: 37 ÷ 23 = 1 с остатком 14.

2. Теперь заменим большее число на меньшее, а меньшее число на остаток от деления: 23 ÷ 14 = 1 с остатком 9.

3. Повторяем шаг 2: 14 ÷ 9 = 1 с остатком 5.

4. Снова повторяем шаг 2: 9 ÷ 5 = 1 с остатком 4.

5. И еще раз: 5 ÷ 4 = 1 с остатком 1.

6. Наконец, последний шаг: 4 ÷ 1 = 4 с остатком 0.

Когда остаток становится равным нулю, мы видим, что наибольший общий делитель (НОД) чисел 37 и 23 равен последнему ненулевому остатку, который в данном случае равен 1.

Итак, НОД(37, 23) = 1.