Вот две функции:
function findRestWithD($a, $b){
if($a%$b!=0){
return findRestWithD($b, $a%$b);
}elseif($a%$b==1){
return "No NOD";
}
else{
return $b;
}
}
function findRestWithoutD($a, $b){
if(insteadD($a, $b)!=0){
return findRestWithoutD($b, insteadD($a, $b));
}elseif(insteadD($a, $b)==1){
return "No NOD";
}
else{
return $b;
}
}
и вспомогательная (находит остаток от деления)
function insteadD($a, $b){
if( ($a - $b)>$b ){
return insteadD(($a - $b), $b);
}else{
return $a - $b;
}
}
Запускаю так:
$a = 25234234232346;
$b = 12342342322;
$start = microtime(true);
echo findRestWithD($a, $b);
echo "\n".'Время: '.(microtime(true) - $start).' сек.';
$start = microtime(true);
echo findRestWithoutD($a, $b);
echo "\n".'Время: '.(microtime(true) - $start).' сек.';
первая - 1.907 сек., вторая - 0.001 сек.
Почему % работает так медленно?