发布于 5年前

PHP 判断两个数是否互质

代码:

var_export(huZhi(13,15));
echo "\n";
var_export(huZhi(13,26));

function huZhi($a,$b){
    if($a<$b){
        list($a,$b)=[$b,$a];
    }

    while($a%$b){
        list($a,$b)=[$b,$a%$b];
    }
    return $b==1?true:false;
}

输出:

true
false
©2020 edoou.com   京ICP备16001874号-3