首页
课程
路径
文章
PHP培训
精品课
下载

技术文章  >  后端开发 > php教程

求兩數是否互質(互素)

原创
2016-07-25 08:48:27 1248浏览
利用輾轉相除法求兩數是否互為質數(素數)
  1. $a=200;
  2. $b=13;
  3. //輾轉相除法
  4. if($b>$a){
  5. $x=$a;$a=$b;$b=$x;
  6. }
  7. while(1){
  8. //echo "a=".$a." b=".$b;echo "\n";
  9. if($b==1){echo "互質";break;}
  10. if($b==0){echo "不互質";break;}
  11. if($a-$b > $b){
  12. $a=$a-$b;
  13. }else{
  14. $a=$a-$b;
  15. $x=$a;$a=$b;$b=$x;
  16. }
  17. }
  18. ?>
复制代码


求兩數是否互質(互素)PHP课程HTML视频教程CSS视频JS视频教程Vue视频教程
声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。
上一条：DNSPOD API 域名解析示例 下一条：基于Jquery的瀑布流

相关文章

查看更多
  • 热门课程
打开APP，随时随地在线学习！