#include<stdio.h>
#define MAX 1000
int gcd(int x,int y)//递归
{
    if(y==0)
        return x;
    else return gcd(y,x%y);
}
/*int gcd(int x,int y)
{
    int a,b;
    if(x>y)
    {
        a=x;
        b=y;
    }
    else
    {a=y;
     b=x;
    }
    while(b!=0)
    {
        int mid=b;
        b=a%b;
        a=mid;
    }
    return a;
}*///非递归法
int main()
{
    int n;
    scanf("%d",&n);
    int a[MAX];
    for(int i=0;i<n;i++)
    {
       &...