1012 最小公倍数LCM（51NOD基础题）

#include <cstdio>

#define LL long long 
LL n , m ; 
LL result ; 
// 递归实现辗转相除法  求最大公约数 
LL GCD(LL a , LL b ){
    if(b==0) return a ; 
    return GCD(b , a%b) ; 
}
// 求最小公倍数 
LL LCM (LL a , LL b ){
    return a/GCD(a , b ) * b ; 
}

int main(){
    while(~scanf("%lld%lld" , &n , &m)) {
        printf("%lld\n" , LCM(n , m )) ; 
    }
    return 0 ; 
}