Помогите пожалуйста ! Найти наибольший общий делитель чисел 3762 и 4446

Question

Помогите пожалуйста !
Найти наибольший общий делитель
чисел 3762 и 4446

Answer 1

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

НОД (3762; 4446) = 114

3762 = 2 * 3 * 3 * 11 * 19

4446 = 2 * 3 * 3 * 13 * 19

НОД = 2 * 3 * 19 = 114

Проверяем: 3762 : 114 = 33;   4446 : 114 = 39

Answer 2

Нод-342......................

Comments

а подробнее ,если можно ))

---

Алгоритм Евклида(для 2 чисел). Пусть есть 2 натуральных числа А и В (А>В). Вычитаем из числа А число В k-раз, пока А-k*B>0. Далее вычитаем из Б полученную разность м-раз и т.д. когда одно из чисел(разностей) делится без остатка на другое число(разность), значит мы нашли НОД(А.В)

---

спасибоооооооооооо))

---

:)