求兩數是否互質(互素)
WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
發布： 2016-07-25 08:48:27
利用輾轉相除法求兩數是否互為質數(素數)
- $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
作者最新文章
-
2025-02-26 03:58:14
-
2025-02-26 03:38:10
-
2025-02-26 03:17:10
-
2025-02-26 02:49:09
-
2025-02-26 01:08:13
-
2025-02-26 00:46:10
-
2025-02-25 23:42:08
-
2025-02-25 22:50:13
-
2025-02-25 21:54:11
-
2025-02-25 20:45:11
