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

Answer 1

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

У Евклида вместо вычитания берется остаток от деления