algorithme d'Euclide ?

bonjour,
je voudrais avoir/créé un algorithme pour calculer euclide car ma ti nspire m'indique "2277:966=2,33"
et je voudrais qu'elle m'indique gcd(2277,966) = 345.
ps:c'est pour chaque étape
qui peut m'aider ?
je voudrais avoir/créé un algorithme pour calculer euclide car ma ti nspire m'indique "2277:966=2,33"
et je voudrais qu'elle m'indique gcd(2277,966) = 345.
ps:c'est pour chaque étape
qui peut m'aider ?