Código MDC e MMC

#função que calcula o maior divisor comum entre dois
#inteiros "a" e "b" usando o algoritmo de Euclides
def MDC(a, b):
    if a%b==0:
        return b
    else:
        return MDC(b, a%b)

#função que calcula o menor múltiplo comum entre dois
#inteiros "a" e "b"
def MMC(a, b):
    return a//MDC(a, b)*b