Question

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

Answer 1

нод-342......................

Answer 2

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

Answer 3

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

Answer 4

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

Answer 5

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

НОД (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