#include<stdio.h> //C頭文件的調用
void main()
{ int k,n;
long a,b,c,r,m[100];
printf("請輸入整數個數n: "); // 輸入原始數據
scanf("%d",&n);
printf("請依次輸入%d個整數: ",n);
for(k=0;k<=n-1;k++)
{ printf("\n請輸入第%d個整數: ",k+1);
scanf("%ld",&m[k]);
}
b=m[0];
for(k=1;k<=n-1;k++) // 控制應用n−1次歐幾里德算法
{ a=m[k];
if(a<b)
{ c=a;a=b;b=c;} // 交換a,b,確保a>b
r=a%b;
while(r!=0)
{ a=b;b=r; // 實施"輾轉相除"
r=a%b;
}
}
printf("(%ld",m[0]); // 輸出求解結果
for(k=1;k<=n-1;k++)
printf(",%ld",m[k]);
printf(")=%ld\n",b);
}
