最小公倍数求法。

思路：先求x和y的最大公约数c，最小公倍数=x*y/c

代码：

#include<iostream>

#include<cstdio>

using namespace std;

 

int com(int x, int y)

{

return y ? com(y, x%y) : x;

}//通过辗转相除法，求最大公约数

 

int main()

{

int x, y;

while (cin >> x >> y && x&&y)//存入且当x和y均不为零进行下列编程

{

cout << x * y / com(x, y) << endl；

}

return 0;

}

转载于:https://www.cnblogs.com/mlh7/p/10520696.html