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

Помогите пожалуйста !
Отыскать величайший общий делитель
чисел 3762 и 4446

Задать свой вопрос
2 ответа

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

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



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


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт