用php實現(xiàn)求最大公約數(shù)，學(xué)習(xí)php的練習(xí)題目，與君共勉！

//方法一：碾轉(zhuǎn)法求最大公約數(shù)

/*function sun($a,$b){

if($a%$b==0){

echo $b;

}else{

return sun($b,$a%$b);

}

}

sun(18,16);*/

//方法二：判斷大小法求最大公約數(shù)

/*$b=rand(10,20);

$a=rand(1,10);//隨機取數(shù)，想怎么改就怎么改

if($a>$b){

for($i=$b;$i>=1;$i--){//從最兩個數(shù)中的最小數(shù)開始，到一遍歷；

if($a%$i==0&&$b%$i==0){

echo "{$a}和{$b}最大公約數(shù)為：{$i}";

return;//取到最大公約數(shù)就停止；

}

}

}

else {

for($i=$a;$i>=1;$i--){

if($a%$i==0&&$b%$i==0){

echo $b."和".$a."最大公約數(shù)為：".$i;

return;

}

}

}*/

//方法三:加減法求最大公約數(shù)

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

?>

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。