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

Posted 2020-10-07 0一叶0知秋0

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