C言語で最小公倍数を求める方法

zbt
リリース: 2023-09-28 10:41:44
オリジナル
2701 人が閲覧しました

最小公倍数 倍数 (略して LCM) は、各数値で割ることができる 2 つ以上の数値のうちの最小の正の整数を指します。数学では最小公倍数を求めるのが一般的な問題ですが、プログラミングでは C 言語を使用してこの問題を解決できます。

C 言語では、ループと条件文を使用して最小公倍数を解くことができます。以下は、最小公倍数を解く C 言語プログラムの例です。

#include
int findLCM(int num1, int num2) {
int max, lcm;
// 选择两个数中的较大数
max = (num1 > num2) ? num1 : num2;
// 循环判断最小公倍数
while (1) {
if (max % num1 == 0 && max % num2 == 0) {
lcm = max;
break;
}
max++;
}
return lcm;
}
int main() {
int num1, num2, lcm;
printf("请输入两个正整数:");
scanf("%d %d", &num1, &num2);
lcm = findLCM(num1, num2);
printf("最小公倍数为:%d\n", lcm);
return 0;
}
ログイン後にコピー

上記のプログラムでは、最小公倍数を解くために findLCM という名前の関数を定義します。この関数は、それぞれ 2 つの正の整数を表す 2 つのパラメーター num1 と num2 を受け入れます。この関数では、最初に 2 つの数値のうち大きい方を初期値として選択し、次に while ループを使用して最小公倍数を決定します。ループでは、条件ステートメントを使用して、現在の最大値が num1 と num2 の両方で割り切れるかどうかを判断します。割り切れる場合は、最小公倍数が見つかったことを意味し、それを lcm に代入してループから抜け出します。そうでない場合は、max に 1 を加えて次の数字の判定を続けます。

main 関数では、最初に printf 関数を使用してユーザーに 2 つの正の整数の入力を求め、次に scanf 関数を使用してユーザーが入力した値をそれぞれ num1 と num2 に割り当てます。次に、findLCM 関数を呼び出し、num1 と num2 をパラメータとして渡し、最小公倍数を解き、結果を lcm に代入します。最後に、printf 関数を使用して最小公倍数の値を出力します。

上記のプログラムを実行すると、ユーザーが入力した 2 つの正の整数の最小公倍数を取得できます。

C言語における最小公倍数の解き方をまとめると、ループと条件文を使って数値を加算し続けることで、同時に2つの数値で割り切れるかどうかを判定します。最小公倍数が見つかるまでの時間。この方法はシンプルかつ効果的であり、プログラミングに柔軟に使用できます。 。

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

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