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