九度 題目1438：最小公倍數

九度 題目1438：最小公倍數

原題OJ鏈接：http://ac.jobdu.com/problem.php?pid=1438

題目描述：

給定兩個正整數，計算這兩個數的最小公倍數。

輸入：

輸入包含多組測試數據，每組只有一行，包括兩個不大於1000的正整數。

輸出：

對於每個測試用例，給出這兩個數的最小公倍數，每個實例輸出一行。

樣例輸入：

10 14

樣例輸出：

70

解題思路：

a、b兩數的最小公倍數爲兩數的乘積除以它們的最大公約數。

源代碼：

#include<iostream>
using namespace std;
int gcd(int a,int b){
    if(b==0) return a;
    else return gcd(b,a%b);
}

int main(){
    int a,b;
    while(cin>>a>>b){
        cout<<a*b/gcd(a,b)<<endl;
    }
    return 0;
}