#include #define rep(i,n) for(int i=0;i=y //ユークリッドの互除法 if(!(x%y)) return y; else return gcd(y,x%y); } int main(){ int n; cin>>n; long long a[n]; cin>>a[0]; long long g=a[0]; rep(i,n-1){ cin>>a[i+1]; g=gcd(g,a[i+1]); } rep(i,n) cout<