[HODJ]1019. Least Common Multiple

题目本意是求一系列数的最小公倍数，我在博客中的一篇文章中已经写过一篇总结的文章，这里就不再赘述。
本题需要注意的就是，在题目输入的要求中有一句话：All integers will be positive and lie within the range of a 32-bit integer.
所以在求最小公倍数的函数中，要做些小手脚。经测试，如果按照以下方式写：
int lcm(int a,int b)
{
    return a*b/gcd_recursive(a,b);
}
得到的是Wrong Answer.原因是a*b可能会超出32位的int所能表示的范围。所以要修改成如下代码:
int lcm(int a,int b)
{
    return a*(b/gcd_recursive(a,b));
}
多加一个括号后就能避免这个问题了.
AC代码如下：

//算法描述
//前提：a > b > 0
//返回：a和b的最大公约数
#include <iostream>
using namespace std;
int gcd_recursive(int a,int b)