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

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

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

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

:)

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

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

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