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

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

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题

输入2个正整数A，B，求A与B的最小公倍数。

Input

2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)

Output

输出A与B的最小公倍数。

Input示例

30 105

Output示例

210

#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 ;
}