ACM编程练习（2）最小公倍数求和变形

好的……又是不想刷题又不得不刷题的一天……
题目要求是求不定组数的最小公倍数。

样例输入
2 4
3 6
2 5
样例输出
4
6
10

求最小公倍数的思路其实很简单：
**设最小公倍数为c,输入的数为a,b且均为整数，则最小公倍数的表示公式就是：
c=a×b/gcd(a,b)
考虑到a×b有可能数据溢出（如果这两个数真的有人闲的*疼输入这么大的数……）
所以优化一下可以得到：

c=a/gcd(a,b)×b**

另一个需要注意的地方就是当a比b小取余结果就是0
解决起来其实也很简单，检测到我说的这种情况调用swap函数就可以了
这样就可以避免。

if(a<b)
    {
    swap(a,b);
    }

经过修改之后较为完备的初步程序就出来了……通过函数实现，在main函数中直接调用就可以了。

int gcd(int a,int b)//这是求最大公约数的函数
{
    if(b==0)
        {return a;}
    if(a<b)
    {
    swap(a,b);
    }
    return gcd(b,a%b);
}

int zxgbs(int a,int b)//这是求最小公倍数的自定函数
{
    int c=a/gcd(a,b)*b;
    return c;
}

gcd函数和swap函数因为在库里貌似可以直接调用，就直接调用了。
题目中的不定输入是一个比较关键的点，所以我在主体程序对不定输入做了一次尝试，即永真循环while(1):

nt main()//程序主体
{
    int a,b;
    while(1)
    {
      cin>>a>>b;
      a=zxgbs(a,b);
      cout<<a;

    }
    return 0;

但是有一个问题就是程序报错了……用这个貌似就爆栈了……再加上老师第二天讲了点东西，于是我做出了以下修改：

int main()
{
    int a,b;
    while(cin>>a>>b)
    {
       a=zxgbs(a,b);
       cout<<a;
    }
    return 0;

}

加上前面的函数便是我的正确答案了。
也暴露了我很多问题，我能努力的地方还有很多，默默加油吧。