Question

Найдите НОД (13,49) НОД (72,11) НОД (19,500)Найдите НОД (81,25) НОД (20,49) НОД (24,35)

Answer 1

Ответ:

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

Калькулятор онлайн.

Нахождение (вычисление) НОД и НОК

Answer 2

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

1. НОД(13, 49):

   49 ÷ 13 = 3 (остаток 10) 13 ÷ 10 = 1 (остаток 3) 10 ÷ 3 = 3 (остаток 1) 3 ÷ 1 = 3 (остаток 0)

   НОД(13, 49) = 1.

2. НОД(72, 11):

   72 ÷ 11 = 6 (остаток 6) 11 ÷ 6 = 1 (остаток 5) 6 ÷ 5 = 1 (остаток 1) 5 ÷ 1 = 5 (остаток 0)

   НОД(72, 11) = 1.

3. НОД(19, 500):

   500 ÷ 19 = 26 (остаток 6) 19 ÷ 6 = 3 (остаток 1) 6 ÷ 1 = 6 (остаток 0)

   НОД(19, 500) = 1.

4. НОД(81, 25):

   81 ÷ 25 = 3 (остаток 6) 25 ÷ 6 = 4 (остаток 1) 6 ÷ 1 = 6 (остаток 0)

   НОД(81, 25) = 1.

5. НОД(20, 49):

   49 ÷ 20 = 2 (остаток 9) 20 ÷ 9 = 2 (остаток 2) 9 ÷ 2 = 4 (остаток 1) 2 ÷ 1 = 2 (остаток 0)

   НОД(20, 49) = 1.

6. НОД(24, 35):

   35 ÷ 24 = 1 (остаток 11) 24 ÷ 11 = 2 (остаток 2) 11 ÷ 2 = 5 (остаток 1) 2 ÷ 1 = 2 (остаток 0)

   НОД(24, 35) = 1.

Таким образом, для всех представленных пар чисел НОД равен 1.