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