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 = 156
【说明】：本文章由站长整理发布，文章内容不代表本站观点，如文中有侵权行为，请与本站客服联系(QQ:254677821)！