コミュニティ 学ぶ ツールライブラリ レジャー
検索
日本語
ホームページ > バックエンド開発 > PHPチュートリアル > 2 つの数値が互いに素であるかどうかを調べる (共素)

2 つの数値が互いに素であるかどうかを調べる (共素)

WBOY
リリース： 2016-07-25 08:48:27
オリジナル
1676 人が閲覧しました
ユークリッド法を使用して、2 つの数値が素数 (素数) であるかどうかを調べます。
  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.cn
前の記事：DNSPOD API ドメイン名解決の例 次の記事：JQueryベースのウォーターフォールフロー
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
最新の問題
function_exists() はカスタム関数を決定できません Function test () {return true;} if (function_exists ('test')) {echo "テストは関数です";
から 2024-04-29 11:01:01
0
3
2258
Google Chromeのモバイル版を表示する方法 こんにちは、先生、Google Chrome をモバイル版に変更するにはどうすればよいですか?
から 2024-04-23 00:22:19
0
11
2393
子ウィンドウは親ウィンドウを操作しますが、出力は応答しません。 最初の 2 つの文は実行可能ですが、最後の文は実装できません。
から 2024-04-19 15:37:47
0
1
2007
親ウィンドウには出力がありません document.onclick = function(){ window.opener.document.write('私は子ウィンドウの出力です');
から 2024-04-18 23:52:34
0
1
1893
CSS マインド マッピングに関するコースウェアはどこにありますか? コースウェア
から 2024-04-16 10:10:18
0
0
1959
関連トピック
詳細>
人気のおすすめ
人気のチュートリアル
詳細>
関連するチュートリアル
人気のおすすめ
最新のコース
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート