Salut, ça fait 3 plombes que je suis sur un exercice qui est :
Le PGCD de deux nombres est 12, les quotients successifs obtenus avec l'algorithme d'Euclide sont 8, 2 et 7. Trouver ces deux nombres.
Donc j'ai complété l'algorithme avec n1 et n2 les deux nombres :
n1 = 8*n2 + R1
8*n2 = 2*R1 + 12
2*R1 = 7*12
Donc la où ça va pas, c'est quand je calcule les inconnues en remontant :
R1 = 12*7/2 = 42
8*n2 = 96 n2 = 12
n1 = 8*12 + 42 = 138
Mais après quand on vérifie en calculant PGCD(138;12) on voit bien que c'est le bordel non ? :hum:
Pourtant je vois pas ou est l'erreur....sauf si elle est dans l'énoncé ?
