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

藏色散人
リリース: 2020-09-14 09:54:14
オリジナル
40923 人が閲覧しました

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

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

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 サイトの他の関連記事を参照してください。

関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート