【数学基础】【最小公倍数和最大公约数】

#include<stdio.h>
#define LL long long 

LL gcd(LL a,LL b)
{
    if(a%b==0)
        return b;
    else
        return gcd(b,a%b);
}
LL lcm(LL a,LL b)
{
    return (a/gcd(a,b)*b);//如果是int，这样处理可以防止溢出 
}
int main()
{
    LL n,m;
    while(scanf("%lld%lld",&n,&m)!=EOF)
    {
        printf("%lld
",lcm(n,m));
    }
    return 0;
}