Question

НАЙДИТЕ НАИБОЛЬШИЙ ДЕЛИТЕЛЬ ЧИСЕЛ 73,47"НЕ РАВНЫЙ САМОМУ ЧИСЛУ"

Answer 1

36 целых 736 тысячных

Answer 2

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

Алгоритм Евклида: 1. Делим большее число на меньшее число. 2. Если остаток равен нулю, то меньшее число является наибольшим делителем. 3. Если остаток не равен нулю, заменяем большее число на меньшее число, а меньшее число на остаток от деления. 4. Повторяем шаги 1-3 до тех пор, пока остаток не станет равным нулю.

Применяя алгоритм Евклида к числам 73 и 47, мы получим следующие шаги: 1. 73 ÷ 47 = 1 остаток 26 2. 47 ÷ 26 = 1 остаток 21 3. 26 ÷ 21 = 1 остаток 5 4. 21 ÷ 5 = 4 остаток 1 5. 5 ÷ 1 = 5 остаток 0

Таким образом, наибольший делитель чисел 73 и 47 равен 1.

Ответ: Наибольший делитель чисел 73 и 47, не равный самим числам, равен 1.