#include int gcd(int x,int y) { int r; while(y>0){ r=x%y; x=y; y=r; } return x; } int main(void) { int n,a[100],i; scanf("%d",&n); for(i=0;i