利用輾轉相除法求兩數是否互為質數(素數)
-
$a=200;
- $b=13;
- //輾轉相除法
- if($b>$a){
- $x=$a;$a=$b;$b=$x;
- }
- while(1){
- //echo "a=".$a." b=".$b;echo "\n";
- if($b==1){echo "互質";break;}
- if($b==0){echo "不互質";break;}
- if($a-$b > $b){
- $a=$a-$b;
- }else{
- $a=$a-$b;
- $x=$a;$a=$b;$b=$x;
- }
- }
- ?>
|
本站声明
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
作者最新文章
-
2024-10-22 09:46:29
-
2024-10-13 13:53:41
-
2024-10-12 12:15:51
-
2024-10-11 22:47:31
-
2024-10-11 19:36:51
-
2024-10-11 15:50:41
-
2024-10-11 15:07:41
-
2024-10-11 14:21:21
-
2024-10-11 12:59:11
-
2024-10-11 12:17:31
