输入n个整数,求出相邻两个整数的最大公约数，输出结果。C++

#include<stdio.h>
int gcd(int a,int b) //辗转相除法求最大公约数
{
int t;
while(b!=0)
{
t=b;
b=a%b;
a=t;
}
return a;
}
int main()
{
int n,a[100],i;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
printf("%d ",gcd(a[i],a[i+1]));
printf("\n");
return 0;
}