求最小公倍数

题目描述 Description

输入两个正整数m，n，求他们两的最小公倍数。

输入描述 Input Description

输入两个正整数m，n，空格隔开

输出描述 Output Description

输出m，m的最小公倍数

样例输入 Sample Input

12 6

样例输出 Sample Output

12

数据范围及提示 Data Size & Hint

1<=m,n<=10000

 

#include<bits/stdc++.h>
using namespace std;
int gbs(int m,int n)
{
    if(n>m)
        gbs(n,m);
    else
    {
        if(m%n==0)
            return n;
        else
            return gbs(n,m%n);
    }

}
int main()
{
    int m,n,g;
    cin>>m>>n;
    g=gbs(m,n);
    cout<<n*m/g;
}