def Bezout(a,b): if premier(a,b)==False: return "Pas de solution ! Les nombres ne sont pas premiers entre eux !" else: u=0 v=1/b while v!=int(v): u+=1 v=(1-a*u)/b return u,int(v)