【51nod】1012 最小公倍数LCM - 欧几里德算法

1012 最小公倍数LCM

 

题解：

根据欧几里得算法直接求得。

#include <cstdio>
using namespace std;

long long gcd(long long a, long long b){
    return a == 0 ? b : gcd(b%a, a);
}

int main(){
    long long a, b;
    while(~scanf("%lld %lld", &a, &b))
        printf("%lld", a*b/gcd(a,b));
    return 0;
}