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