def gcd(a,b):
    if(a%b):
        return gcd(b,a%b)
    else:
        return b
if __name__=='__main__':
    s=input().split()
    a=int(s[0])
    b=int(s[1])
    print(gcd(a,b))