OJ 1125 最小公倍数

描述

给定两个正整数，计算这两个数的最小公倍数。

输入
输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。

输出
对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。

输入样例 1

20 15
输出样例 1

60

这题要求是求出最小公倍数，这个可以使用最小公倍数=m×n/最大公约数

#include <iostream>

using namespace std;
int GYS(int m,int n)
{
    int M=m,N=n,temp;
    if(M%N==0)
        return N;
    else if(M%N==1)
        return 1;
    GYS(N,M%n);
}
int main()
{
    int m,n;
    while(cin>>m>>n)
    {
        cout<<m*n/GYS(m,n)<<endl;
    }
    return 0;
}