a=map(int,raw_input().split())
a.sort()
while a[1]%a[0]!=0:
 a[0],a[1]=a[1]%a[0],a[0]
print(a[0]) a=map(int,raw_input().split()) a map(int,raw_input().split()) map int raw_input().split() ().split () raw_input split a.sort() a.sort a sort while a[1]%a[0]!=0:
 a[0],a[1]=a[1]%a[0],a[0] a[1]%a[0]!=0 a[1]%a[0] a[1] a 1 a[0] a 0 0 a[0],a[1]=a[1]%a[0],a[0] a[0] a 0 a[1]%a[0] a[1] a 1 a[0] a 0 a[1] a 1 a[0] a 0 print(a[0]) print a[0] a 0 a=map(int,raw_input().split()) map(int,raw_input().split()) a
a=map(int,raw_input().split())
a.sort()
while a[1]%a[0]!=0:
 a[0],a[1]=a[1]%a[0],a[0]
print(a[0])