作业比赛编号 : 100000589 - 《算法笔记》5.2小节——数学问题-＞最大公约数与最小公倍数 问题 A: Least Common Multiple

作业比赛编号 : 100000589 - 《算法笔记》5.2小节——数学问题->最大公约数与最小公倍数 问题 A: Least Common Multiple（题目来源Codeup侵删）

代码

#include<cstdio>
//最大公因数 
int gcd(int a,int b)
{
    if(b==0) return a;
    else return gcd(b,a%b);
}
int main()
{
    int m,n;
    int i,j;
    int x;
    while(scanf("%d",&m)!=EOF){
        for(i=0;i<m;i++)
            {
                scanf("%d",&n);
                int a[n]={0};
                for(j=0;j<n;j++)
                    {
                        scanf("%d",&a[j]);  
                    } 
                for(j=1;j<n;j++){
                x=gcd(a[j],a[j-1]);
                a[j]=a[j-1]/x*a[j];
        }
        printf("%d\n",a[j-1]);
                      
            }
    }
    return 0;
}
/**************************************************************
    Problem: 2136
    User: ##########
    Language: C++
    Result: 正确
    Time:3 ms
    Memory:1192 kb
****************************************************************/

错误版本

 while(scanf("%d",&m)!=EOF){
        for(i=0;i<m;i++)
            {
                scanf("%d",&n);
                int a[n]={0};
                for(j=0;j<n;j++)
                    {
                        scanf("%d",&a[j]);  
                    } 
				for(j=1;j<n;j++){
			    x=gcd(a[j],a[j-1]);
			    a[j]=a[j-1]*a[j]/x;   //应该由于会超限，所以一直报错
		}