#include<iostream>
int main()
{
int n,m;
while(~scanf("%d %d",&n,&m))
{
int x=n,y=m;
while(m!=0)
{
int t=n%m;
n=m;
m=t;
}
printf("%d\n",x*y/n);
}
}
为什么要一直除余,首先是用的求最大公约数的方法当n<m时求的是两数交换然后就是如果两个是奇数最后是1,如果偶数能除尽直接OK,不然就一直化简Problem - 1108