lundi 31 juillet 2017

Algorithme renvoyant le pgcd de deux nombres en python


def pgcd(a,b):

    M=max(a,b)
    m=min(a,b)

    if m==0:
        return M
    else:
        M=m
        m=M%m
        return pgcd(m,M)

Aucun commentaire:

Enregistrer un commentaire