#Euclidean Algorithm
x, y = map(int, input().split(' '))
q = x % y
while q != 0:
    t = y
    y = q
    x = t
    q = x % y
print(y) x, y = map(int, input().split(' ')) x map(int, input().split(' ')) map int input().split(' ') ().split () input split ' ' y q = x % y q x % y x y while q != 0:
    t = y
    y = q
    x = t
    q = x % y q != 0 q 0 t = y t y y = q y q x = t x t q = x % y q x % y x y print(y) print y y = q q y x, y = map(int, input().split(' ')) map(int, input().split(' ')) x t = y y t y = map(int, input().split(' ')) map(int, input().split(' ')) y q = x % y x % y q q = x % y x % y q x = t t x
#Euclidean Algorithm
x, y = map(int, input().split(' '))
q = x % y
while q != 0:
    t = y
    y = q
    x = t
    q = x % y
print(y)
