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

#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\n",lcm(n,m));    }    return 0;}