#Calcul du pgcd avec l'algorithme des différences
def pgcd(a,b) :
    while a != b :    # a différent de b
        if a > b :
            a = a - b
        else :
            b = b - a
    return a

def irreductible(num,denum) :
    d = pgcd(num,  denum)     # Appel à la fonction pgcd
    if d == 1 :   # d égal à 1
        retour = "la fraction est irréductible"
    else :
        num2 = num // d   # Division entière
        denum2 = denum // d
        msg = "la fraction " + str(num) + "/" + str(denum) + " se simplifie en " + str(num2) + "/" + str(denum2)
    return(msg)