bonsoir canonique

je veux bien essayer de t'aider, mais je ne comprends pas vraiment l'algorithme que tu as donné.

Sur la TI, pas besoin de déclarer les variables
N et A sont les deux nb dont tu dois déterminer le pgcd ?
pourquoi une boucle pour I de 2 à N ?

pourquoi "lire B"
la partie entière, c'est int(A/B)

je te donne ce que j'ai (et ça marche)

input A
input B
int(A/B)->Q
A-B*Q->R
while R>0
   B->A
   R->B
   int(A/B)->Q
   A-B*Q->R
end  *********   c'est le end while, je ne sais pas comment il s'appelle sur ta
                  machine        
disp B

Je suis à te remercier Azalee car cet algorithme marche du tonnerre !
Je ne saurai comment te remercier.

Saurais-tu comment faire un algorithme mais cette fois pour le PPCM :
--> je sais juste que l'on pourrait peut-être utiliser ça :
PGCD(a,b)PPCM(a,b) = a(b)

Merci pour ton aide !
Si tu pouvais, ça serai génial mais tu n'es pas obligé !

Je n'arrive pas à la fin de l'algorithme !
Dans le nouveau programme je retape tout le programme du PGCD
Puis à la fin je fais [a*b]/B (qui correspond au pgcd) --> K
Disp K

Je ne comprends pas parce que ça ne marche pas !

merci

c'est ce dont  je te parlais dans le dernier post. Qd tu arrives à la fin du programme, dans A et B, ce ne sont plus les valeurs initiales.
Après input A
input B
rajoute ces deux lignes :
A ->X
B->Y
tu ne changes rien au calcul du pgcd

et le ppcm sera X*Y/B

Bonsoir,
le programme marche à merveille l'idée de faire correspondre des valeurs à d'autres ne m'aurait jamais traversée l'esprit !

Merci encore!

bonne soirée

mais, tu as bien compris le principe ?

Oui oui ! Tout à fait mais je ne savais même pas que cette chose était possible !
Le problème avec les algorithmes c'est que tu sais le faire mais comment l'exprimer correctement à ta calculatrice pour qu'elle comprenne ?

Merci encore

il suffit souvent de bien décomposer chaque étape et de suivre pas à pas le contenu de chacune des variables

bonne soirée

Simplification de racine carrée
Mais j'ai encore un problème avec cet algorithme d'extraction d'une racine carrée !
C'est un algorithme pour les Casio...et je comprends absolument rien.

je ne peux pas regarder tout de suite, mais je verrai demain
bonne soirée

voilà un programme qui a l'air de tourner :



input A
1->C                          ******** C sera le nb à sortir de la racine
2->I
while I²A            ************** on teste tous les entiers de 2 à A
   while int(A/I²)=A/I²      **********Tant que I² divise A  (il faut pouvoir faire plusieurs tests avec le même I
     I*C->C
     A/I²->A
   end
   I+1->I
end
disp C
disp A

(je ne sais pas écrire sur une même ligne C racine A)

Amuse-toi bien !

et si tu veux d'autres algo ...

bonjour canonique

j'aurai dû le poster sur l'autre topic ; j'y vais de ce pas