Реализации алгоритмов/Алгоритм Евклида: различия между версиями
Содержимое удалено Содержимое добавлено
ошибка в алгоритме |
|||
Строка 13:
Рекурсивная формулировка быстрого алгоритма:
* НОД(a, 0) = a
* НОД(a, b) = НОД(b, ОСТАТОК(
Оба алгоритма обобщаются на ноль и отрицательные значения. При этом следует иметь ввиду:
| |||