C++求最小公倍数

题目内容：求两个正整数的最小公倍数。

输入描述：输入数据含有不多于50对的数据，每对数据由两个正整数（0<n1,n2<100000)组成。

输出描述：对于每组数据n1和n2,计算最小公倍数，每个计算结果应单独占一行。

题目分析：对于32位CPU，int的表示范围为-231~0~(+231-1)，即-2147483648~2147483647有符号数，用最高位表示符号（1正0负）。

最小公倍数=X*Y/gcd(x,y);但两数先乘会产生很大的数，可能会超过整数的表示范围，所以，把计算顺序修改一下就可以了：最小公倍数=X/gcd(x,y)*Y。

 

#include <iostream>

#include <fstream>

 

using namespace std;

int gcd(int,int);

int main(int argc,char * argv[])

{

    int x,y;

    while(cin>>x>>y)

    {

        cout<<x/gcd(x,y)*y<<endl;

    }

    system("pause");

    return 0;

}

int gcd(int x,int y)

{

    while(x!=y)

    {

        if(x>y) x=x-y;

        else

            y=y-x;

    }

    return x;

}