num_list = raw_input().split()
num_list = map(int, num_list)

def gcd(x, y): 
    if x < y:
        x, y = y, x
    while (y>0):
        r = x % y 
        x = y 
        y = r 

    return x

x = num_list[0]
y = num_list[1]

print gcd(x, y) num_list = raw_input().split() num_list raw_input().split() ().split () raw_input split num_list = map(int, num_list) num_list map(int, num_list) map int num_list def gcd(x, y): 
    if x < y:
        x, y = y, x
    while (y>0):
        r = x % y 
        x = y 
        y = r 

    return x gcd if x < y:
        x, y = y, x
     x < y x y x, y = y, x x y y x while (y>0):
        r = x % y 
        x = y 
        y = r 

     y>0 y 0 r = x % y r x % y x y x = y x y y = r y r return x x x x y y x = num_list[0] x num_list[0] num_list 0 y = num_list[1] y num_list[1] num_list 1 print gcd(x, y) gcd x y num_list = raw_input().split() raw_input().split() num_list y = num_list[1] num_list[1] y num_list = map(int, num_list) map(int, num_list) num_list def gcd(x, y): 
    if x < y:
        x, y = y, x
    while (y>0):
        r = x % y 
        x = y 
        y = r 

    return x def gcd(x, y): 
    if x < y:
        x, y = y, x
    while (y>0):
        r = x % y 
        x = y 
        y = r 

    return x gcd x = num_list[0] num_list[0] x
num_list = raw_input().split()
num_list = map(int, num_list)

def gcd(x, y): 
    if x < y:
        x, y = y, x
    while (y>0):
        r = x % y 
        x = y 
        y = r 

    return x

x = num_list[0]
y = num_list[1]

print gcd(x, y)