Умные вопросы
Войти
Регистрация
Как найти НОД двух чисел? самому? Какой есть легкий алгоритм быстрого нахождения? Например числа 15 и 12
8 года
назад
от
Vitalii Koniev
1 ответ
▲
▼
0
голосов
самый простой (по сути - упрощение Евклида) :
пишешь два нужных числа и почередно вычитаешь из большего меньше, пока не сравняются. как сравняются - это НОД.
15 12 - вычитаем из 15 12
3 12 - вычитаем из 12 3
3 9 - итд
3 6
3 3 - ура, равные, значит НОД = 3
У Евклида вместо вычитания берется остаток от деления
8 года
назад
от
Диас Касымжанов
Связанные вопросы
1
ответ
Нам врут про скорость звука? почему у меня скорость звука в 2 раза медленне?
2 года
назад
от
Люсьена Копытова
2
ответов
Допустимый радиус изгиба данного провода
4 года
назад
от
Анжела Гутче
1
ответ
Магнитный фон от работающего компьютера (заземленного) может распространяться по проводке квартиры?
3 года
назад
от
Juliette Маркина