2 つの数値の最小公倍数を計算する C 言語

C 言語で 2 つの数値の最小公倍数を計算する方法: 2 つの数値の倍数をリストし、1 つずつ比較し、同じ倍数、つまり公倍数を見つけます。は [while(1) {if(max%a==0&&max%b==0){lcm=max;break;}] です。

LCM (最小公倍数) は最小公倍数です。 2 つの値の最小公倍数は、2 つの値の公倍数である最小の正の値です。

たとえば、3 と 4 の倍数は 12 です:

3 →3，6，9，12，15 ...
4 →4，8，12，16，20 ...

両方の最小倍数は 12 なので、3 と 4 の最小公倍数は 12 になります。

このアルゴリズムの実装コードは次のとおりです:

#include<stdio.h>int main() {
   int a, b, max, step, lcm;

   a   = 3;
   b   = 4;
   lcm = 0;

   if(a > b)
      max = step = a;
   else
      max = step = b;

   while(1) {
      if(max%a == 0 && max%b == 0) {
         lcm = max;
         break;    
      }

      max += step;
   }

   printf("LCM is %d", lcm);
   return 0;}

出力:

LCM is 12

推奨される関連ビデオ チュートリアル: 「Python チュートリアル 」 , "C Video Tutorial>>

この記事は、C で 2 つの数値の最小公倍数を計算する方法についてです。困っている友人の役に立てば幸いです。

以上が2 つの数値の最小公倍数を計算する C 言語の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。