def gcd(m, n, r=1): if m