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

?>

總結

以上是生活随笔為你收集整理的php实现最大公约数,php求最大公约数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。