C++ 例 - 2つの数の最小公倍数を求める

C++ 实例C++ 例

ユーザーが2つの数を入力すると、その2つの数の最小公倍数を求めます。

例

#include <iostream> using namespace std; int main() { int n1, n2, max; cout << "2つの数を入力:"; cin >> n1 >> n2; //最大の数を取得 max = (n1 > n2) ? n1 : n2; do { if (max % n1 == 0 && max % n2 == 0) { cout << "LCM = " << max; break; } else ++max; } while (true); return 0; }

上記のプログラムの実行出力結果は次のとおりです:

输入两个数: 12
18
LCM = 36

例

#include <iostream> using namespace std; int main() { int n1, n2, hcf, temp, lcm; cout << "2つの数を入力:"; cin >> n1 >> n2; hcf = n1; temp = n2; while(hcf != temp) { if(hcf > temp) hcf -= temp; else temp -= hcf; } lcm = (n1 * n2) / hcf; cout << "LCM = " << lcm; return 0; }

上記のプログラムの実行出力結果は次のとおりです:

输入两个整数: 78
52
HCF = 156

C++ 实例C++ 例

その他の拡張