hdu1108-最小公倍数最大公约数

杭电OJ1108

最小公倍数 = 最大公约数 / 两数之积

#include <iostream>using namespace std;int gcd(int a,int b){    while (a!=b)    {        if(a>b) a = a-b;        else b = b-a;    }    return a;}int main(){    int a,b;    while(cin>>a>>b)    {        cout<<a/(gcd(a,b))*b<<endl;        //先除后乘小心越界    }    return 0;}