#include <iostream>
using namespace std;
int main()
{
int a,b,t,c;
while (cin >> a >> b)
{
c = a * b;
if (a < b)
{
t = a;
a = b;
b = t;
}
while (a % b != 0) //辗转相除法
{
t = a % b;
a = b;
b = t;
}
cout << c / b << endl;
}
return 0;
}
杭电oj1108最小公倍数
最新推荐文章于 2021-03-28 14:14:25 发布