Формула нахождения НОД и НОК

Формула нахождения НОД и НОК
Гость
Ответ(ы) на вопрос:
Гость
Наибольшее натуральное число, на которое делятся без остатка числа a и b, называют наибольшим общим делителем этих чисел. Обозначают НОД(a, b) Нахождение НОД с помощью алгоритма Евклида Второй способ нахождения наибольшего общего делителя с помощью алгоритма Евклида. Алгоритм Евклида является наиболее эффективным способом нахождения НОД, используя его нужно постоянно находить остаток от деления чисел и применять рекуррентную формулу. http://calcs.su/html/calcs/math/nodnok.html
Не нашли ответ?
Ответить на вопрос
Похожие вопросы