Реализации алгоритмов/Метод Лемана: различия между версиями

Содержимое удалено Содержимое добавлено
необходимо, чтобы gcd > 1, тк иначе алгоритм ничего никогда не вернет
Строка 75:
$dd = nod($A-$B, $N);
if (1 <> $dd and $dd < $N) {
$Result = $dd;
return 1;