52nod 1012最小公倍数LCM

2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)

输出A与B的最小公倍数。

30 105

210

代码：

#include<cstdio>
int main()
{
long long n,m,c;
long long shu;
scanf("%lld%lld",&n,&m);
shu=n*m;
if (n>m)
{
c=n;n=m;m=c;
}
while (m%n)
{
c=n;
n=m%n;
m=c;
}
shu/=n;
printf("%lld\n",shu);
return 0;
}