Source

CCP2011 / intro.py

Full commit
1
2
3
4
5
6
7
def MDC(a,b):
    """
    Retorna o maximo divisor comum
    """
    while b != 0:
        b,a = a%b,b
    return a