接着上篇文章最大公约数来写:实现方法有好几种,在此我使用了自己喜欢的:
#include<iostream>
using namespace std;
int LCM();
int main()
{
int s = LCM();
cout << “最小公倍数s=” << s << endl;
system(“pause”);
}
int LCM()
{
int a, b;
cin >> a;
cin >> b;
int max = a>b ? a : b;
int min = a<b ? a : b;
for (int i = min; i<+a*b; i++) {
if (i%a == 0 && i%b == 0) {
return i;
}
}
}
版权声明:本文为Haifamaster原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。