最小公倍数与最大公约数模板

#include <cstdio>
__int64 GCD(__int64 a,__int64 b)
{
if (a % b == 0)
return b;
else
return GCD(b,a%b);
}
__int64 LCM(__int64 a,__int64 b) // a * b / GCD(a,b)
{
return a / GCD(a,b) * b ;
}
int main()
{
__int64 a,b;
__int64 ans;
while (~scanf ("%I64d %I64d",&a,&b))
{
ans = LCM(a,b);
printf ("%I64d\n",ans);
}
return 0;
}