def main():
    x, y = map(int, input().split())
    if y > x:
        x, y = y, x
    while y > 0:
        r = x % y
        x = y
        y = r

    print(x)


if __name__ == '__main__':
    main() def main():
    x, y = map(int, input().split())
    if y > x:
        x, y = y, x
    while y > 0:
        r = x % y
        x = y
        y = r

    print(x) main x, y = map(int, input().split()) x map(int, input().split()) map int input().split() ().split () input split y if y > x:
        x, y = y, x
     y > x y x 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 print(x) print x if __name__ == '__main__':
    main() __name__ == '__main__' __name__ '__main__' main() main def main():
    x, y = map(int, input().split())
    if y > x:
        x, y = y, x
    while y > 0:
        r = x % y
        x = y
        y = r

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

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

    print(x)


if __name__ == '__main__':
    main()
