Как найти НОД двух чисел? самому? Какой есть легкий алгоритм быстрого нахождения? Например числа 15 и 12

9 года назад от Vitalii Koniev

1 ответ



0 голосов
самый простой (по сути - упрощение Евклида) :
пишешь два нужных числа и почередно вычитаешь из большего меньше, пока не сравняются. как сравняются - это НОД.
15 12 - вычитаем из 15 12
3 12 - вычитаем из 12 3
3 9 - итд
3 6
3 3 - ура, равные, значит НОД = 3

У Евклида вместо вычитания берется остаток от деления
9 года назад от Диас Касымжанов

Связанные вопросы

1 ответ
Лингвисты, что означает слово СТЕБЯ? Услышал в видео, но смысл непонял
6 года назад от миша хлыбов
1 ответ
Почему цепь прерывается когда заряжается конденсатор ? Потому что ток смещения прекращен ? :
3 года назад от Андрей Щукин
5 ответов
Правда, что голые провода нельзя трогать руками- они от этого ржавеют?
13 года назад от oksana erchenko