PHP ループ学習 9: 指定された 2 つの数値間の最大公約数を取得する
前回の記事「PHP 配列学習: 指定された 2 つの数値間のすべての公約数と最大公約数を返す 」では、2 つの整数のすべての公約数を取得する方法を紹介しました。最大公約数を見つけること。今回は最大公約数を求める方法を紹介しますので、興味のある方はぜひ学んでみてください~
前回の記事では、2 つの整数の因数をすべて 2 つの配列に入れ、次に、array_intersect() 関数を使用して 2 つの配列の交差を見つけ、すべての共通因子を含む配列を取得できます。次に、max() 関数を使用して交差配列の最大数を計算すると、最大公約数が得られます。要素。
少し面倒ではありませんか? すべての因数を 1 つずつ見つけて、すべての公約数を計算し、最後に最大公約数を見つける必要があります。ここでは、シンプルで一般的な方法を示します (他の言語でも使用できます)。
今回は、PHP の組み込み関数を使用せず、if 判定文と while ループ文を使用して、与えられた 2 つの整数の最大公約数を求めます。
実装手順: 2 つの変数 a と b があります
-
最初の手順: a に大きな数値が配置され、小数が配置されていることを確認しますbで。
これを判断するには if ステートメントを使用する必要があります。a
if ($a < $b) { //a < b，则交换两个数
$temp = $a;
$a = $b;
$b = $temp;
}ステップ 2:
a/bの残りを見つけて、その値を r
$r = $a % $b;
- # に代入します##ステップ 3: 剰余 r が 0 かどうかを判断します。
r=0
の場合、上の b は最大公約数です。r!=0の場合、b の値を a、r に割り当てる必要があります。値を b に代入し、引き続き a/b の余りを求め、余り r が 0 かどうかを判断します。これにはループを使用する必要があります (ここでは while ループが使用されています):
while ($r != 0) {
$a = $b;
$b = $r;
$r = $a % $b;
}- 4 番目のステップ: 最大公約数を出力します。 b.
<?php
header("Content-type:text/html;charset=utf-8");
function gcd($a, $b) {
$a1 = $a;
$b1 = $b;
if ($a < $b)//a < b，则交换两个数
{
$temp = $a;
$a = $b;
$b = $temp;
}
$r = $a % $b;
while ($r != 0) {
$a = $b;
$b = $r;
$r = $a % $b;
}
echo "数$a1 和$b1 的最大公因数为： $b <br><br>";
}
gcd(30, 40);
gcd(12, 16);
gcd(15, 12);
?>出力結果: 
推奨: PHP 面接の質問の要約 (コレクション)>>
以上がPHP ループ学習 9: 指定された 2 つの数値間の最大公約数を取得するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。
ホットAIツール
Undress AI Tool
脱衣画像を無料で
Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ
AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。
Clothoff.io
AI衣類リムーバー
Video Face Swap
完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。
人気の記事
ホットツール
メモ帳++7.3.1
使いやすく無料のコードエディター
SublimeText3 中国語版
中国語版、とても使いやすい
ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境
ドリームウィーバー CS6
ビジュアル Web 開発ツール
SublimeText3 Mac版
神レベルのコード編集ソフト（SublimeText3）
ホットトピック
1793
16
1735
56
1587
29
267
587
120
836
PHPでコードをコメントします
Jul 18, 2025 am 04:57 AM
PHPコメントコードには3つの一般的な方法があります。1。//＃を使用して1行のコードをブロックすると、//を使用することをお勧めします。 2。使用/.../複数の行でコードブロックをラップするには、ネストすることはできませんが交差することができます。 3. / if（）{}を使用するなどの組み合わせスキルコメントロジックブロックを制御するか、エディターショートカットキーで効率を改善するには、シンボルを閉じることに注意を払い、使用時にネストを避ける必要があります。
PHPコメントを書くためのヒント
Jul 18, 2025 am 04:51 AM
PHPコメントを書くための鍵は、目的と仕様を明確にすることです。コメントは、「何が行われたのか」ではなく「なぜ」を説明する必要があり、冗長性や単純さを避けてください。 1.読みやすさとツールの互換性を向上させるために、クラスおよびメソッドの説明にdocblock（/*/）などの統合形式を使用します。 2。JSジャンプを手動で出力する必要がある理由など、ロジックの背後にある理由を強調します。 3.複雑なコードの前に概要説明を追加し、手順でプロセスを説明し、全体的なアイデアを理解するのに役立ちます。 4. TodoとFixmeを合理的に使用して、To Doアイテムと問題をマークして、その後の追跡とコラボレーションを促進します。優れた注釈は、通信コストを削減し、コードメンテナンスの効率を向上させることができます。
PHPの学習：初心者向けガイド
Jul 18, 2025 am 04:54 AM
tolearnphpefctivially、startbysettingupalocalserverenvironmentusingtoolslikexamppandacodeeditorlikevscode.1）instalxamppforapa Che、mysql、andphp.2）useocodeeditorforsyntaxsupport.3）testyoursetup withasimplephpfile.next、Learnpbasicsincludingvariables、ech
クイックPHPインストールチュートリアル
Jul 18, 2025 am 04:52 AM
to installphpquickly、usexampponwindowsorhomebrewonmacos.1.onwindows、downloadandinstallxampp、selectcomponents、startapache、andplacefilesinhtdocs.2
コメントで読みやすさを向上させます
Jul 18, 2025 am 04:46 AM
良いコメントを書くための鍵は、コードの読みやすさを改善するために「何が行われたか」ではなく「なぜ」を説明することです。 1。コメントは、価値の選択や処理の背後にある考慮事項など、論理的な理由を説明する必要があります。 2。複雑なロジックに段落注釈を使用して、関数またはアルゴリズムの全体的な考え方を要約します。 3.コードとの一貫性を確保し、誤解を招くことを避け、必要に応じて時代遅れのコンテンツを削除するために、コメントを定期的に維持します。 4.コードをレビューする際にコメントを同期して確認し、コードコメントの負担を軽減するためにドキュメントを介してパブリックロジックを記録します。
効果的なPHPコメントを書く
Jul 18, 2025 am 04:44 AM
コメントは、古いインターフェイスとの互換性やサードパーティの制限など、機能ではなくコードの存在の理由を説明したいため、不注意にすることはできません。コメントしなければならない領域には、複雑な条件付き判断、特別なエラー処理ロジック、一時的なバイパス制限が含まれます。コメントを書くためのより実用的な方法は、シーンに基づいてシングルラインのコメントを選択したり、コメントをブロックすることです。ドキュメントブロックコメントを使用して、関数、クラス、ファイルの開始時にパラメーターと返品値を説明し、コメントを更新します。複雑なロジックについては、前のロジックにラインを追加して、全体的な意図を要約できます。同時に、コードを封印するためにコメントを使用しないでください。バージョン制御ツールを使用します。
PHPブロックコメントのマスター
Jul 18, 2025 am 04:35 AM
phpblockcommentsEursefurwritingmulti-lineexplanations、一時的にdisabledingcode、およびgeneratingdocumentation.theyshouldnotedorleftunclosed.blockcommentshelpindocumentingのfunctionswithphpdoc、whitooklikephpstormuseuto-compling-compling-compling comprivedoc
PHP開発環境のセットアップ
Jul 18, 2025 am 04:55 AM
最初のステップは、統合環境パッケージXAMPPまたはMAMPを選択してローカルサーバーを構築することです。 2番目のステップは、プロジェクトのニーズに応じて適切なPHPバージョンを選択し、複数のバージョンの切り替えを構成することです。 3番目のステップは、editorとしてvscodeまたはphpstormを選択し、xdebugでデバッグすることです。さらに、開発を支援するために、作曲家、PHP_CODESNIFFER、PHPUNIT、およびその他のツールをインストールする必要があります。
