杭电1108 最小公倍数

杭电1108 http://acm.hdu.edu.cn/showproblem.php?pid=1108

 

 

题目大意：没啥好说的。两数乘积除以GCD即可。

AC代码：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <stdlib.h>
//#define DEBUG
using namespace std;
typedef long long ll;
const ll MOD = 1000000007;
ll gcd(int a,int b) {
    return b==0? a : gcd(b,a%b);
}
int a,b;
int main() {
    while(cin>>a>>b) {
        cout<<a*b/gcd(a,b)<<endl;


    }
    

    return 0;
}