JYY : l´algo d´euclide ne récurse pas bcp avec de grand nombre, enfin pas tous,
mais les grand nombre que je t´ai proposé ne sont pas n´importe quel nombre, il s´agit du 99 999ième et du 100 000ième nombre de la suite de fibonacci.
Or l´une des caractéristique des suite récurente linéaire du second ordre de ce type c´est que 2 terme consécutifs sont toujours premier entre eux, et leur différence est dans notre cas le terme précédent.
Je te garentit donc que dans ce cas, l´algo a besoin de faire 100 000 appels récursif pour trouver enfin un PGCD de 1.
Ce qui est amusant, c´est que quand je les ais calculé le 100 001 terme dépassait la capacité des signed long, quelle coincidence.
Mais même en TI basic, on peut faire le programme bcp bcp plus court que ce qui a été proposé plus haut.