def gcd(x, y):
    if x < y:
        x, y = y, x

    while y > 0:
        x, y = y, x % y

    return x
    
if __name__ == '__main__':
    x, y = map(int, input().split())

    result = gcd(x, y)
    print(result) def gcd(x, y):
    if x < y:
        x, y = y, x

    while y > 0:
        x, y = y, x % y

    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:
        x, y = y, x % y

     y > 0 y 0 x, y = y, x % y x y y x % y x y return x x x x y y if __name__ == '__main__':
    x, y = map(int, input().split())

    result = gcd(x, y)
    print(result) __name__ == '__main__' __name__ '__main__' x, y = map(int, input().split()) x map(int, input().split()) map int input().split() ().split () input split y result = gcd(x, y) result gcd(x, y) gcd x y print(result) print result def gcd(x, y):
    if x < y:
        x, y = y, x

    while y > 0:
        x, y = y, x % y

    return x
     def gcd(x, y):
    if x < y:
        x, y = y, x

    while y > 0:
        x, y = y, x % y

    return x
     gcd result = gcd(x, y) gcd(x, y) result x, y = map(int, input().split()) map(int, input().split()) x y = map(int, input().split()) map(int, input().split()) y
def gcd(x, y):
    if x < y:
        x, y = y, x

    while y > 0:
        x, y = y, x % y

    return x
    
if __name__ == '__main__':
    x, y = map(int, input().split())

    result = gcd(x, y)
    print(result)