#include #define _GLIBCXX_DEBUG #define rep(i,n) for(int i=0; i<(n); i++) using namespace std; typedef long long ll; ll gcd(ll x, ll y){ ll mx=max(x,y); ll mn=min(x,y); ll r; while(1){ r=mx%mn; if(r==0) break; mx=mn; mn=r; } return mn; } int main(){ int n; cin>>n; vector v(n); rep(i,n) cin>>v[i]; ll ans=gcd(v[0],v[1]); for(int i=2; i