**TI82** TxtView file generated by CalcText - Kouriô åPGCDEUCLåãÿEuclyde PGCDAlgo Euclyde PGCD a = b*x + c b = c*y + d c = d*z + g f = g*h + 0 PGCD(71,33) 71 = 2*33+5 33 = 6*5+3 5 = 1*3+2 3 = 1*2+1 2 = 2*1+0 PGCD = 1 Algo Ecl Etendu (remontée) 1 = 3 - (1*2) 1 = 3 - (1*(5-3*1) 1 = 3 -5 +3 1 = -5 + 2*3 1 = -5 +2*(33-6*5) 1 = -5 +2*33 +2*-6*5 1 = -5 +2*33 -12*5 1 = 2*33-13*5 1 = 2*33-13(71-33*2) 1 = 2*33-13*71+26*33 1 = 28*33 - 13*71 x=28 & y=-13 Résoudre Diofensiel ax +by = c avec a,b,c connu - Etape 1 : Calcul PGCD a,b = d si d ne divise pas c alors ---> pas solut - Etape 2 : d divise c alors : c=d*z - Etape 3 : Algo Euc Etendu ax1+by1=d - Etape 4 : a1 = a/d b1 = b/d - Resolution : S{z(x1+b1*K, y1-a1*K) K E Z} ÿë¦