algorithme d'Euclide

→ **MyCalcs** profile · by **Théogolf** » 16 Sep 2010, 19:56

Bonsoir,
j'ai besoin d'aide...Je voudrais savoir comment calculer le PGCD de 2 nombres avec l'algorithme d'Euclide à l'aide d'une programmation sur TI-nspire CAS.
Merci de la part de Théo, élève de seconde.
A+

→ **MyCalcs** profile · by **critor** » 16 Sep 2010, 20:29

Théogolf wrote:Bonsoir,
j'ai besoin d'aide...Je voudrais savoir comment calculer le PGCD de 2 nombres avec l'algorithme d'Euclide à l'aide d'une programmation sur TI-nspire CAS.
Merci de la part de Théo, élève de seconde.
A+

Tu as une fonction pgcd() sur TI-Nspire qui fait ça toute seule.
Exemple: pgcd(13,7)

Si toutefois l'exercice est de programmer le calcul du pgcd, tu dois déjà écrire l'algorithme.
Il en existe 2 version: une avec des soustractions, et une avec des divisions.

→ **MyCalcs** profile · by **Théogolf** » 17 Sep 2010, 18:33

oui l' exercice c'est de programmer le calcul du pgcd mais je ne sais pas comment faire?
Merci

→ **MyCalcs** profile · by **charognard** » 17 Sep 2010, 19:33

http://villemin.gerard.free.fr/ThNbDemo/AlgoEucl.htm

→ **MyCalcs** profile · by **Théogolf** » 18 Sep 2010, 10:05

oui par soustraction ou division succesives

→ **MyCalcs** profile · by **critor** » 18 Sep 2010, 10:57

Théogolf wrote:oui par soustraction ou division succesives

Bon, eh bien tout ce que tu as à faire en gros, est de prendre l'algorithme que tu veux en français, et de le taper sur ta calculatrice en utilisant les instructions du TI-Basic, ce qui correspond "en gros" à une traduction en anglais.

→ **MyCalcs** profile · by **jktoque** » 16 Feb 2011, 15:47

Hello,

sauf que j'ai essayé sur ma nspire cas et il n'y a pas la commande "pgcd" et meme si on la tape au clavier il ne la reconait pas ????

qui a une idée?