import sys

def div(x, y):
    if x % y == 0:
        print y
    else:
        div(y, x%y)


line = sys.stdin.readline()
x, y = line.split(" ")

x = int(x)
y = int(y)

if x < y:
    x, y = y, x

if x == y:
    print x

else:
    div(x, y) import sys sys def div(x, y):
    if x % y == 0:
        print y
    else:
        div(y, x%y) div if x % y == 0:
        print y
    else:
        div(y, x%y) x % y == 0 x % y x y 0 print div(y, x%y) div y x%y x y x x y y line = sys.stdin.readline() line sys.stdin.readline() sys.stdin.readline sys.stdin sys stdin readline x, y = line.split(" ") x line.split(" ") line.split line split " " y x = int(x) x int(x) int x y = int(y) y int(y) int y if x < y:
    x, y = y, x x < y x y x, y = y, x x y y x if x == y:
    print x

else:
    div(x, y) x == y x y print div(x, y) div x y x, y = line.split(" ") line.split(" ") x y = int(y) int(y) y y = y, x x y def div(x, y):
    if x % y == 0:
        print y
    else:
        div(y, x%y) def div(x, y):
    if x % y == 0:
        print y
    else:
        div(y, x%y) div line = sys.stdin.readline() sys.stdin.readline() line x = int(x) int(x) x x, y = y, x y x y = line.split(" ") line.split(" ") y
import sys

def div(x, y):
    if x % y == 0:
        print y
    else:
        div(y, x%y)


line = sys.stdin.readline()
x, y = line.split(" ")

x = int(x)
y = int(y)

if x < y:
    x, y = y, x

if x == y:
    print x

else:
    div(x, y)