Ideone.com

fork download

copy

<?
function findRestWithD($a, $b){
    if($a % $b==1){
        return "No NOD";
    } elseif ($a%$b!=0){
        echo "<tr><td>";
        var_dump($a);
        echo "</td><td>";
        var_dump($b);
        echo "</td></tr>";
        return findRestWithD($b, $a % $b);
    } else {
        return $b;
    }
}
 
function findRestWithoutD($a, $b){
    if(insteadD($a, $b)==1){
        return "No NOD";
    }elseif(insteadD($a, $b)!=0){
        echo "<tr><td>";
        var_dump($a);
        echo "</td><td>";
        var_dump($b);
        echo "</td></tr>";
        return findRestWithoutD($b, insteadD($a, $b));
    } else{
        return $b;
    }
}
 
function findRestWithGMP($a, $b){
    $r=gmp_mod($a, $b);
    if(gmp_cmp($r,1)==0){
        return "No NOD";
    } elseif (gmp_cmp($r,0)!=0){
        echo "<tr><td>";
        echo gmp_strval($a);
        echo "</td><td>";
        echo gmp_strval($b);
        echo "</td></tr>";
        return findRestWithGMP($b, $r);
    } else {
        return $b;
    }
}
 
function insteadD($a, $b){ 
    if( ($a - $b)>$b ){
        return insteadD(($a - $b), $b);
    }else{
        return $a - $b;
        }
}
$a = 25234234232346;
$b = 12342342322;
//$a=567890352;
//$b=46688;
echo "<table width=100%><tr valign=top><td width=33%>";
echo "<table width=*>";
$start = microtime(true);
echo findRestWithD($a, $b);
echo "</table>";
echo "\n".'Время: '.(microtime(true) - $start).' сек.';
echo "</td><td width=*><table width=*>";
$a1=gmp_init("25234234232346");
$b1=gmp_init("12342342322");
$start = microtime(true);
echo gmp_strval(findRestWithGMP($a1, $b1));
echo "</table>";
echo "\n".'Время: '.(microtime(true) - $start).' сек.';
 
echo "</td><td><table>";
 
$start = microtime(true);
echo findRestWithoutD($a, $b);
echo "</table>";
echo "\n".'Время: '.(microtime(true) - $start).' сек.';
 
echo "</td></tr></table>";
?>

PD8KZnVuY3Rpb24gZmluZFJlc3RXaXRoRCgkYSwgJGIpewogICAgaWYoJGEgJSAkYj09MSl7CiAgICAgICAgcmV0dXJuICJObyBOT0QiOwogICAgfSBlbHNlaWYgKCRhJSRiIT0wKXsKICAgICAgICBlY2hvICI8dHI+PHRkPiI7CiAgICAgICAgdmFyX2R1bXAoJGEpOwogICAgICAgIGVjaG8gIjwvdGQ+PHRkPiI7CiAgICAgICAgdmFyX2R1bXAoJGIpOwogICAgICAgIGVjaG8gIjwvdGQ+PC90cj4iOwogICAgICAgIHJldHVybiBmaW5kUmVzdFdpdGhEKCRiLCAkYSAlICRiKTsKICAgIH0gZWxzZSB7CiAgICAgICAgcmV0dXJuICRiOwogICAgfQp9CgpmdW5jdGlvbiBmaW5kUmVzdFdpdGhvdXREKCRhLCAkYil7CiAgICBpZihpbnN0ZWFkRCgkYSwgJGIpPT0xKXsKICAgICAgICByZXR1cm4gIk5vIE5PRCI7CiAgICB9ZWxzZWlmKGluc3RlYWREKCRhLCAkYikhPTApewogICAgICAgIGVjaG8gIjx0cj48dGQ+IjsKICAgICAgICB2YXJfZHVtcCgkYSk7CiAgICAgICAgZWNobyAiPC90ZD48dGQ+IjsKICAgICAgICB2YXJfZHVtcCgkYik7CiAgICAgICAgZWNobyAiPC90ZD48L3RyPiI7CiAgICAgICAgcmV0dXJuIGZpbmRSZXN0V2l0aG91dEQoJGIsIGluc3RlYWREKCRhLCAkYikpOwogICAgfSBlbHNlewogICAgICAgIHJldHVybiAkYjsKICAgIH0KfQoKZnVuY3Rpb24gZmluZFJlc3RXaXRoR01QKCRhLCAkYil7CiAgICAkcj1nbXBfbW9kKCRhLCAkYik7CiAgICBpZihnbXBfY21wKCRyLDEpPT0wKXsKICAgICAgICByZXR1cm4gIk5vIE5PRCI7CiAgICB9IGVsc2VpZiAoZ21wX2NtcCgkciwwKSE9MCl7CiAgICAgICAgZWNobyAiPHRyPjx0ZD4iOwogICAgICAgIGVjaG8gZ21wX3N0cnZhbCgkYSk7CiAgICAgICAgZWNobyAiPC90ZD48dGQ+IjsKICAgICAgICBlY2hvIGdtcF9zdHJ2YWwoJGIpOwogICAgICAgIGVjaG8gIjwvdGQ+PC90cj4iOwogICAgICAgIHJldHVybiBmaW5kUmVzdFdpdGhHTVAoJGIsICRyKTsKICAgIH0gZWxzZSB7CiAgICAgICAgcmV0dXJuICRiOwogICAgfQp9CgpmdW5jdGlvbiBpbnN0ZWFkRCgkYSwgJGIpeyAKICAgIGlmKCAoJGEgLSAkYik+JGIgKXsKICAgICAgICByZXR1cm4gaW5zdGVhZEQoKCRhIC0gJGIpLCAkYik7CiAgICB9ZWxzZXsKICAgICAgICByZXR1cm4gJGEgLSAkYjsKICAgICAgICB9Cn0KJGEgPSAyNTIzNDIzNDIzMjM0NjsKJGIgPSAxMjM0MjM0MjMyMjsKLy8kYT01Njc4OTAzNTI7Ci8vJGI9NDY2ODg7CmVjaG8gIjx0YWJsZSB3aWR0aD0xMDAlPjx0ciB2YWxpZ249dG9wPjx0ZCB3aWR0aD0zMyU+IjsKZWNobyAiPHRhYmxlIHdpZHRoPSo+IjsKJHN0YXJ0ID0gbWljcm90aW1lKHRydWUpOwplY2hvIGZpbmRSZXN0V2l0aEQoJGEsICRiKTsKZWNobyAiPC90YWJsZT4iOwplY2hvICJcbiIuJ9CS0YDQtdC80Y86ICcuKG1pY3JvdGltZSh0cnVlKSAtICRzdGFydCkuJyDRgdC10LouJzsKZWNobyAiPC90ZD48dGQgd2lkdGg9Kj48dGFibGUgd2lkdGg9Kj4iOwokYTE9Z21wX2luaXQoIjI1MjM0MjM0MjMyMzQ2Iik7CiRiMT1nbXBfaW5pdCgiMTIzNDIzNDIzMjIiKTsKJHN0YXJ0ID0gbWljcm90aW1lKHRydWUpOwplY2hvIGdtcF9zdHJ2YWwoZmluZFJlc3RXaXRoR01QKCRhMSwgJGIxKSk7CmVjaG8gIjwvdGFibGU+IjsKZWNobyAiXG4iLifQktGA0LXQvNGPOiAnLihtaWNyb3RpbWUodHJ1ZSkgLSAkc3RhcnQpLicg0YHQtdC6Lic7CgplY2hvICI8L3RkPjx0ZD48dGFibGU+IjsKCiRzdGFydCA9IG1pY3JvdGltZSh0cnVlKTsKZWNobyBmaW5kUmVzdFdpdGhvdXREKCRhLCAkYik7CmVjaG8gIjwvdGFibGU+IjsKZWNobyAiXG4iLifQktGA0LXQvNGPOiAnLihtaWNyb3RpbWUodHJ1ZSkgLSAkc3RhcnQpLicg0YHQtdC6Lic7CgplY2hvICI8L3RkPjwvdHI+PC90YWJsZT4iOwo/Pg==

Success #stdin #stdout 0.01s 20568KB

stdin

copy

Standard input is empty

stdout

copy

<table width=100%><tr valign=top><td width=33%><table width=*><tr><td>float(25234234232346)
</td><td>float(12342342322)
</td></tr><tr><td>float(12342342322)
</td><td>int(216249214)
</td></tr><tr><td>int(216249214)
</td><td>int(-110061138)
</td></tr><tr><td>int(-110061138)
</td><td>int(106188076)
</td></tr><tr><td>int(106188076)
</td><td>int(-3873062)
</td></tr><tr><td>int(-3873062)
</td><td>int(1615402)
</td></tr><tr><td>int(1615402)
</td><td>int(-642258)
</td></tr><tr><td>int(-642258)
</td><td>int(330886)
</td></tr><tr><td>int(330886)
</td><td>int(-311372)
</td></tr><tr><td>int(-311372)
</td><td>int(19514)
</td></tr><tr><td>int(19514)
</td><td>int(-18662)
</td></tr><tr><td>int(-18662)
</td><td>int(852)
</td></tr><tr><td>int(852)
</td><td>int(-770)
</td></tr><tr><td>int(-770)
</td><td>int(82)
</td></tr><tr><td>int(82)
</td><td>int(-32)
</td></tr><tr><td>int(-32)
</td><td>int(18)
</td></tr><tr><td>int(18)
</td><td>int(-14)
</td></tr><tr><td>int(-14)
</td><td>int(4)
</td></tr>-2</table>
Время: 0.00086784362792969 сек.</td><td width=*><table width=*><tr><td>25234234232346</td><td>12342342322</td></tr><tr><td>12342342322</td><td>6486526178</td></tr><tr><td>6486526178</td><td>5855816144</td></tr><tr><td>5855816144</td><td>630710034</td></tr><tr><td>630710034</td><td>179425838</td></tr><tr><td>179425838</td><td>92432520</td></tr><tr><td>92432520</td><td>86993318</td></tr><tr><td>86993318</td><td>5439202</td></tr><tr><td>5439202</td><td>5405288</td></tr><tr><td>5405288</td><td>33914</td></tr><tr><td>33914</td><td>12962</td></tr><tr><td>12962</td><td>7990</td></tr><tr><td>7990</td><td>4972</td></tr><tr><td>4972</td><td>3018</td></tr><tr><td>3018</td><td>1954</td></tr><tr><td>1954</td><td>1064</td></tr><tr><td>1064</td><td>890</td></tr><tr><td>890</td><td>174</td></tr><tr><td>174</td><td>20</td></tr><tr><td>20</td><td>14</td></tr><tr><td>14</td><td>6</td></tr>2</table>
Время: 0.0010910034179688 сек.</td><td><table><tr><td>float(25234234232346)
</td><td>float(12342342322)
</td></tr><tr><td>float(12342342322)
</td><td>float(6486526178)
</td></tr><tr><td>float(6486526178)
</td><td>float(5855816144)
</td></tr><tr><td>float(5855816144)
</td><td>float(630710034)
</td></tr><tr><td>float(630710034)
</td><td>float(179425838)
</td></tr><tr><td>float(179425838)
</td><td>float(92432520)
</td></tr><tr><td>float(92432520)
</td><td>float(86993318)
</td></tr><tr><td>float(86993318)
</td><td>float(5439202)
</td></tr><tr><td>float(5439202)
</td><td>float(5405288)
</td></tr><tr><td>float(5405288)
</td><td>float(33914)
</td></tr><tr><td>float(33914)
</td><td>float(12962)
</td></tr><tr><td>float(12962)
</td><td>float(7990)
</td></tr><tr><td>float(7990)
</td><td>float(4972)
</td></tr><tr><td>float(4972)
</td><td>float(3018)
</td></tr><tr><td>float(3018)
</td><td>float(1954)
</td></tr><tr><td>float(1954)
</td><td>float(1064)
</td></tr><tr><td>float(1064)
</td><td>float(890)
</td></tr><tr><td>float(890)
</td><td>float(174)
</td></tr><tr><td>float(174)
</td><td>float(20)
</td></tr><tr><td>float(20)
</td><td>float(14)
</td></tr><tr><td>float(14)
</td><td>float(6)
</td></tr><tr><td>float(6)
</td><td>float(2)
</td></tr>2</table>
Время: 0.0043418407440186 сек.</td></tr></table>

https://ideone.com/hcEMl8

language:

PHP (php 7.3.5)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language