php求最大公约数

用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);
?>