Page 1 of 1

algorithme d'Euclide

Unread postPosted: 16 Sep 2010, 19:56
by Théogolf
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+

Re: algorithme d'Euclide

Unread postPosted: 16 Sep 2010, 20:29
by critor
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.

Re: algorithme d'Euclide

Unread postPosted: 17 Sep 2010, 18:33
by Théogolf
oui l' exercice c'est de programmer le calcul du pgcd mais je ne sais pas comment faire?
Merci

Re: algorithme d'Euclide

Unread postPosted: 17 Sep 2010, 19:33
by charognard

Re: algorithme d'Euclide

Unread postPosted: 18 Sep 2010, 10:05
by Théogolf
oui par soustraction ou division succesives

Re: algorithme d'Euclide

Unread postPosted: 18 Sep 2010, 10:57
by critor
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.

Re: algorithme d'Euclide

Unread postPosted: 16 Feb 2011, 15:47
by jktoque
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?

Re: algorithme d'Euclide

Unread postPosted: 16 Feb 2011, 15:49
by Levak
gcd()

de l'anglais Greatest Common Divisor