#include<iostream>
using namespace std;
int main()
{
int n,m,i,a,b,c;
while(cin>>m>>n)
{
a=m;
b=n;
c=m%n;
while(c)
{
m=n;
n=c;
c=m%n;
}
cout<<(a/n)*(b/n)*n<<endl;
}
return 0;
}
HD1108 求最小公倍(先求最大公约)
最新推荐文章于 2021-10-09 10:42:54 发布