Question

Найдите НОД чисел 73 и 181

Answer 1

НОД=1
...................

Answer 2

Числа взаимопростые их НОД =1

Answer 3

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

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

Проведем вычисления:

1. Делим 181 на 73: 181 ÷ 73 = 2, остаток 35. 2. Теперь делим 73 на 35: 73 ÷ 35 = 2, остаток 3. 3. Делим 35 на 3: 35 ÷ 3 = 11, остаток 2. 4. Делим 3 на 2: 3 ÷ 2 = 1, остаток 1. 5. Делим 2 на 1: 2 ÷ 1 = 2, остаток 0.

Последний ненулевой остаток равен 1, поэтому НОД чисел 73 и 181 равен 1.

Таким образом, НОД чисел 73 и 181 равен 1.