1108最小公倍数

解题思路：可以采取以下两种方式求取最小公倍数

1.枚举（暴力）

2.LCM（A,B）=  (A*B)/GCD(A,B)【A*B可能会爆，所以原式=A/GCD(A,B)*B】

   GCD（最大公约数）的求解过程：辗转相除法

    int gcd(int da,int xiao)//两个数怎么放都不会改变最终结果
   { int t;
    while(xiao!=0)
   { t=da%xiao;
    da=xiao;
    xiao=t;
    }
   return (da);
    }   

代码实现：

#include<iostream>
using namespace std;
int gcd(int a,int b)
{
    if(b!=0)
   return gcd(b,a%b);
    return a;
}
int main()
{
    int a,b;
    while(cin>>a>>b)
    cout<<a/gcd(a,b)*b<<endl;
    return 0;
}