发布于 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