最大公約数を計算する C++ プログラム

最大公約数または最大公約数は、2 つ以上の値を剰余を生じさせることなく同時に除算できる因数です。この記事では、C で 2 つの数値の HCF/GCD を実行するいくつかの方法について説明します。

これは単なる数学的な解決策であり、最大公約数を見つけるアルゴリズムがいくつかあります。ユークリッド法は、最大公約数を見つける一般的な方法です。反復モードと再帰モードで同じアルゴリズムを使用します。

反復メソッドを使用する

最大公約数を見つけるためのユークリッド反復解法は、アルゴリズムのセクションに示されています。

＃＃＃アルゴリズム＃＃＃

2 つの数値 a と b を入力として受け取ります。

• a が 0 に等しい場合は、b を返します。
• b が 0 の場合は、a を返します。
• aとbが異なる場合は、この操作を実行します。
• a > b の場合、a := a – b。
  • それ以外の場合は、b := b - a。
  ループを終了します。
• 最大公約数を変数 a として返します。
• ＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー
反復メソッドを使用する

同じユークリッド法は、再帰的メソッドを使用して実装できます。以下では、再帰的メソッドの定義、以下に示すアルゴリズムについて説明します。

＃＃＃アルゴリズム＃＃＃

2 つの数値 a と b を受け入れる HCF という関数を定義します。

a が 0 の場合、b

を返します

それ以外の場合は HCF( b mod a, a) を返します

＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー ＃＃＃＃＃＃結論は＃＃＃＃＃＃＃＃＃＃＃＃

最大公約数または最大公約数を見つけることは、さまざまな数学的問題を解決するときに非常に役立ちます。ユークリッド法を使用して計算できます。この方法は、反復的または再帰的に適用できます。ここでは 2 つの方法を示します。一方、最小公倍数 (LCM) を介して GCD/HCF を計算できます。 2 つの数値の GCD と LCM は、2 つの数値の積と同じです。したがって、この原則に従って、これら 2 つの数値の最小公倍数と積がわかれば、GCD を簡単に計算できます。

以上が最大公約数を計算する C++ プログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。