#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最小公倍数
猜你喜欢
转载自blog.csdn.net/weixin_45191675/article/details/104975230
今日推荐
周排行