#5450: 請大家幫我看看吧!


cse911532 (住宿中)

學校 : 國立臺中高級工業職業學校
編號 : 15294
來源 : [140.116.247.225]
最後登入時間 :
2019-04-28 20:55:36
d693. 最小公倍數 | From: [125.228.226.173] | 發表日期 : 2011-08-01 15:01

  #include <iostream>
 #include <cmath>
using namespace std;
int GCD(int m,int n)
{
    if(m%n==0)
    return n;
    else return GCD(n,m%n);
}
int LCM(int m,int n)
{
    return abs((m*n))/GCD(m,n);
}
int main()
{
    int b,c,d,lcm=0;
    while(cin>>b)
    {  lcm=0;
                  int a[b+1];
        if(b==0)
            break;
        for(int x=0;x<=b-1;x++)
            cin>>a[x];
        lcm=a[0];
        for(c=1;c<b;c++)
        {
            d=a[c];
            lcm=LCM(lcm,d);
        }
        cout<<lcm<<endl;
    }
    return 0;
}
 
 
 
 
 
 
第二個都不會過....
 
不知道問題在哪  請各位教教我吧 
 
#7190: Re:請大家幫我看看吧!


zvenger (黑刀神)

學校 : 新北市立板橋高級中學
編號 : 28875
來源 : [1.175.67.167]
最後登入時間 :
2016-04-13 03:19:55
d693. 最小公倍數 | From: [111.242.23.161] | 發表日期 : 2012-11-16 04:18

因為數字太大,overflow了。

 
ZeroJudge Forum