Задания.ру
Анонимно
22 часа назад

Используя алгоритм Евклида,найдите наибольший общий делитель чисел 672 и 480 помогите плиз

Ответ

Анонимно
Даны числа 672 и 480.
Алгоритм нахождения НОД делением.
 -1. Большее число делим на меньшее.
 -2. Если делится без остатка, то меньшее число и есть НОД .
 -3. Если есть остаток, то большее число заменяем на остаток от                    деления.
 4. Переходим к пункту 1.

 Делим 672 на 480 = 1 + (672-480=192).

            480 : 192 = 2 + (480 -192*2 = 96)
             192 : 96 = 2 без остатка.
Значит, 96 - НОД.

Проверяем:
672/96 = 7,
480/96 = 5.

Новые вопросы по Математике

От солнца до земли 150 миллионов километров солнечный свет идет до земли за 500 секунд сколько километров проходит свет за 1 секунду
1 - 4 классы
54 секунды назад
Выполни сложение, проявив смекалку 8/15+2 5/16+1/2+4 7/15+3/16=???
5 - 9 классы
55 секунд назад
Сколько километров пройдет теплоход за 5 часов.Двигаясь по течению реки скорость течения которой 1500м/ч и это составляет 3сорок четвертых собственной скорости теплохода?
5 - 9 классы
1 минута назад
Найдите длину стороны квадрата если его периметр равен 3 дм 6см
1 - 4 классы
1 минута назад
17а-6b-20a+b решение 
5 - 9 классы
1 минута назад