def gcd(N,M):
    return N if M == 0 else gcd(M, N % M)