def main():

    x,y = map(int, input().split())
    while y != 0:
        if x < y: x, y = y, x
        x, y = y, x % y
    print(x)

main() def main():

    x,y = map(int, input().split())
    while y != 0:
        if x < y: x, y = y, x
        x, y = y, x % y
    print(x) main x,y = map(int, input().split()) x map(int, input().split()) map int input().split() ().split () input split y while y != 0:
        if x < y: x, y = y, x
        x, y = y, x % y
     y != 0 y 0 if x < y: x, y = y, x
         x < y x y x, y = y, x % y x y y x % y x y print(x) print x main() main def main():

    x,y = map(int, input().split())
    while y != 0:
        if x < y: x, y = y, x
        x, y = y, x % y
    print(x) def main():

    x,y = map(int, input().split())
    while y != 0:
        if x < y: x, y = y, x
        x, y = y, x % y
    print(x) main
def main():

    x,y = map(int, input().split())
    while y != 0:
        if x < y: x, y = y, x
        x, y = y, x % y
    print(x)

main()