1
salut tout le monde, je suis nouveau et je voudrais savoir, parce que je viens d'avoir une TI 83+ de mon frere et il avait fais des programmes pour calculer le PGCD, dire si tel nombre est premier, il donne les diviseurs s'il est pas premier, etc..
et sans faire expret parce que je la maitrise pas du tout, j'ai effacé une ligne dans l'editeur du Programme et il me reste que le programme Pour dire si tel nombre est premier, et vu que jy connais rien, j'aimerai savoir si une personne qui saurais le "code" qu'il faus mettre dans l'editeur, pour avoir le programme qui calcule le PGCD de 2 nombre, SVP
ou un tuto comprehensible, parce que j'en ai besoin urgent !
merci d'avance tout le monde
2
Y'a une fonction pour calculer le PGCD de deux nombres dans la calculatrice : MATH, GAUCHE, 9 et là t'as une fonction "gcd(", je sais plus trop les paramètres mais c'est dans le manuel.

Sinon l'algo est assez simple vu que j'en avais fait un en 3ème :

Prompt A
Prompt B
Repeat A=B
If A>B:A-B→A
If A<B:B-A&#8594;B
End
Disp "Le PGCD est : ",A


(Bon il est pas complet etc... mais c'est facilement améliorable.)
3
Oula comment on fais les signes = > < ?
le reste je sais les faire meme les If ^^
merci d'avance smile
4
(2nd, MATH) smile
5
merci beaucoup smile
6
sinon le - c'est le signe moins ou le tiré entre Parenthese ?
7
C'est le signe moins.
8
d'acc merci pour tout ^^
j'aurais tres bientot encore des question a propos des petit programmes lol ^^
en tous cas merci ^^
9
Ils faut ajouter quoi Pour qu'il Indique le Plus Petit Diviseur Commun ?
en fait pour qu'il mette le PGCD et le PPCM ( plus petit diviseur commun )
encore merci d'avance ^^
Juste après les deux Prompts, tu rajoutes:

:A -> C
:B -> D

Et à la fin du programmes, tu mets:

grinisp 'Le PPCM est:", PPCM(C,D)

(PPCM se trouve dans Maths)
donc je dois faire sa ? :
Prompt A -> C
Prompt B -> D
Repeat A=B
If A>B:A-B→A
If A<B:B-A→B
End
Disp "Le PGCD est : ",A
Disp "Le PPCM est :", PPCM(C,D)

je dois ecrire sa donc ?
Dans ce cas y'a qu'a simplement faire :

Prompt A
Prompt B
Disp "PGCD : ",gcd(A,B
Disp "PPCM : ",lcm(A,B
Bah si je chch les 2 en meme temps
sa sert a rien de mettre le C et le D
j'ajoute juste a la fin le disp PPCM c'est sa ?
Nan mais dans le code de gon33 ça te modifie les variables A & B (d'où la nécessité de les stocker dans C & D), mais dans le code du ./12 t'as pas besoin de ça car les fonctions de la calculatrice ne les modifient pas.

Donc recopie simplement le ./12, c'est le plus simple/rapide/petit.
c'est normal qu'il me donne exactement le meme chiffre entre PGCD et PPCM ?
jai du me planter qqpart lol ^^
bon alors je vais ecrire ce que j'ai mis sur l'editeur :

Prompt A
Prompt B
Repeat A=B
If A>B:A-B→A
If A<B:B-A→B
End
Disp "PGCD : ", pgcd(A,B)
Disp "PPCM : ", ppcm(A,B)

"pgcd" et "ppcm" je les ai trouvé dans le menu sur la touche maths je crois
Nan mais t'as plus besoin du "Repeat [...] End", car c'était un algo qui faisait exactement la même chose que la fonction "pgcd(" ou "gcd(" (dépend de la langue de la calcu).

Recopie exactement le code de ./12 et ça devrait marcher (essaye 5 et 10 : ça devrait te donner pgcd = 5 et ppcm = 10 je croit).
merci sa marche sauf que defois le PPCM il me donne un Grand nombre style 57000 un truc comme sa ^^
Tout dépend des nombres dont tu calcules le ppcm...
deeph (./16) :
car c'était un algo qui faisait exactement la même chose que la fonction "pgcd(" ou "gcd(" (dépend de la langue de la calcu).


J'espère quand même que chez Ti ils ont implémenté une méthode un peu plus performante cheeky (genre si tu fais le pgcd de 2 et 2*10^n, ça va faire en gros 10^n fois le boucle en retirant 2 à chaque fois .. )
Oui, chez eux c'plus rapide étant donné que c'est de l'asm cheeky
( je parle de l'algo, pas du langage cheeky )
LOL
Oui mais même, qu'importe l'algo leur truc sera toujours plus rapide puisque c'est de l'asm (enfin en théorie).
Mais non, le choix du langage n'influe généralement que d'un facteur ~constant sur la rapidité des algos, et donc un algo en O(exp(n)) même en asm sera assez vite plus lent qu'un algo en O(n).

ca se constate par exemple très bien sur Ti-68k où certains algos en basic vont en pratique plus vite que des algos de l'os en C ...
Oui, en fait, même avec une machine puissante et un bon langage, un mauvais algo peut prendre des années là où un bon se finit en temps fini.

(ex: le calcul de Fibonacci peut se faire en exponentiel, ou en log de n...)
Généralement non mais sur cette plateforme-ci ça me semblerais bizarre cheeky