用php实现求最大公约数，学习php的练习题目，与君共勉！
<?php
//方法一：碾转法求最大公约数
/*function sun($a,$b){
if($a%$b==0){
echo $b;
}else{
return sun($b,$a%$b);
}
}
sun(18,16);*/
//方法二：判断大小法求最大公约数
/*$b=rand(10,20);
$a=rand(1,10);//随机取数，想怎么改就怎么改
if($a>$b){
for($i=$b;$i>=1;$i--){//从最两个数中的最小数开始，到一遍历；
if($a%$i==0&&$b%$i==0){
echo "{$a}和{$b}最大公约数为：{$i}";
return;//取到最大公约数就停止；
}
}
}
else {
for($i=$a;$i>=1;$i--){
if($a%$i==0&&$b%$i==0){
echo $b."和".$a."最大公约数为：".$i;
return;
}
}
}*/
//方法三:加减法求最大公约数
function check($a,$b){
if($a==$b){
return $a;
}
else if($a>$b){
$a = $a - $b;
}
else {
$b = $b - $a;
}
return check($a,$b);
}
echo check(9,3);
?>
原创文章，作者：ItWorker，如若转载，请注明出处：https://blog.ytso.com/tech/pnotes/98442.html