php求最大公约数

AndyYang| 阅读:738 发表时间:2010-04-22 04:27:00 php
摘要:用php实现求最大公约数,学习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);
?>
本文为AndyYang原创,转载请注明出处!
如果您觉得好,可以打赏作者:
如果您觉得累了,是否想看点美女养养眼:猛戳>>朋友帮
如果您觉得皮了,是否想来点神吐槽:猛戳>>iPhone查询中

已有0条评论

昵称:
邮箱:

  • 最新评论

iPhone查询中 - bbs.ipcxz.com 朋友帮 - www.pengyb.cn iPhone查询中 - bbs.ipcxz.com
反馈
微信订阅号