C++ 多个数求最小公倍数

C++ 多个数求最小公倍数

求同时n个数的最小公倍数或最大公约数,可采取单独求解的方法,即不要同时使用那种N数之积除以最大公约数的方法(不管用的,它只适合两个或少量的数才有效，因为数字越多就越容易发生内存溢出):

你是求出最大公约数，再用sum/它
其实你可以直接求最先公倍数的，两个数的最小公倍数的求法就用到了最大公约数
int gbs(int a,int b)
{
return (a*b)/(gys(a,b));
}
这样应该没有错了，你把这个题目的链接给我，我看看能不能过追问题目上是要多个数啊～追答我不知道啊，你把题目的链接给我，我给你看看，或者把原来的题目给我看看追问http://210.38.224.114:808/JudgeOnline/problem.php?id=1056追答好像是hust的吧！我给你看看，其实我建议你做题到poj，或者hdu去做，那里面的题目网上都有很多好的题解，这样进步会很快
你就两个两个的求，这样就对了，不要求什么公约数，在来除，直接求公倍数就行了
还有就是不要用int，用long long，如果你的事VC 6.0的话，就用__int64，不过OJ上一般不接受__int64

出现0的话是不是会有bug呢？

输入是什么呢？ 可以手工验证下