C++ 實例 – 求兩數最小公倍數 | 菜鳥教程

C++ 實例 C++ 實例

用戶輸入兩個數,其這兩個數的最小公倍數。

實例

#include <iostream> using namespace std; int main() { int n1, n2, max; cout << "輸入兩個數: "; 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 << "輸入兩個數: "; 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 = 26

C++ 實例 C++ 實例