#include<fstream>

using namespace std;

int a[50][50],n,i,j,x;
intcmmdc(int a, int b)
{
int r;
while(b)
{
r=a%b;
a=b;
b=r;
}
return a;
}
int main()
{
ifstream f("linie.in");
ofstream g("linie.out");
f>>n;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
f>>a[i][j];
for(i=1;i<=n;i++)
{
x=cmmdc(a[i][1],a[i][2]);
for(j=3;j<=n;j++)
x=cmmdc(x,a[i][j]);
g<<x<<" ";
}
return 0;
}