Poster un nouveau sujet Poster une réponse <<   Page: , , 3  
PPCM seul.
Auteur Message
monsalbert
Invité
Posté le : Lun 12 Mar 2012, 19:55   Citer 

" S'il n'y a rien d'autre à expliquer c'est une bonne nouvelle."!....
une mauvaise nouvelle! mais c'est la fin!
Excuse moi mais il y a quelques petites choses encore à m'expliquer.


prgmZDECOMP
DelVar V
1->Z
For(X,1,U
For(Y,1,D
If L1(X)=L3(Y
Then
V+1->V
ZL1(X)^min(L2(X),L4(Y->Z
End
End
End
Disp T/Z

- j'ai limpression que V ne sert à rien? DelVar V ..V+1->V...?

- For(X,1,U
For(Y,1,D on passe en revue les puissances de A et C?

- on choisit les facteurs communs avec If L1(X)=L3(Y

- calcul du PGCD avec ZL1(X)^min(L2(X),L4(Y->Z
là on mutiple chaque terme - je pense COMMUN à A et C - par la plus petite puissance (min)?

comment fonctionne ZL1(X)^min(L2(X),L4(Y->Z : chaque terme commun ( grâce à If L1(X)=L3(Y ) de L1 à la puissance minimum
du facteur entre A et C ? If fait le TRI des facteurs communs?

merci

  Haut de page Bas de page 
 
linkakro



Autorisation : Membre
Nb de messages : 3767
Inscrit le : Lun 19 Oct 2009, 21:25
Posté le : Lun 12 Mar 2012, 23:22   Citer 

Effectivement le V ne sert à rien... J'ai cafouillé.
J'avais tenté de stocker les résultats avant de choisir de calculer le pgcd.
J'édite.


Le If sert à détecter une classe commune de facteurs. J'appelle classe les facteurs identiques.
Par exemple 24=2*2*2*3 et 20=2*2*5 donc classes 2,3 et 5, avec la classe 2 commune.
Mais le nombres de facteurs communs d'une classe est nécessairement le minimum des puissances de chaque classe.
Pour 24 et 20, la classe 2 est commune, mais 24 contient 2^3 et 20 contient 2^2. Donc ils ont 2 facteurs de classe 2 en commun.

Les puissances sont stockées dans les listes L2 et L4 donc j'en prend le minimum.
L1(X)=L3(Y) et ça me suffit associé à la puissance pour définir des diviseurs communs de A et C.

facteur ^ min( puiss_A , puiss_C )

Au début Z=1 puis je multiplie Z par les facteurs communs et je stocke chaque fois dans Z.
Au final Z représente le produit de tous les facteurs communs déterminés.
Le produit de ces facteurs est le pgcd car tous les facteurs de départ sont premiers.

Connaissant le produit de A et C ainsi que le pgcd, je calcule le ppcm.

----------------------
ti82statfr: 2008, inscrit: 2009, ti84pocketfr: noël2011, ti30xbmultiview: iut 2012-2014
Perfectionniste, manque tact. Pas le temps de tout publier depuis 2011. Répond toujours aux questions. (rédigé juin 2014)

Pour tout le monde et surtout les débutants, quelques-uns des articles courants :
*Traductions Algorithmie/Ti-Basic.
*Caractères spéciaux sur Tout82
Les défauts du TI-Basic : Goto_versus_algo et DelVar/End/Lbl/guillemet/store
 Adresse email Haut de page Bas de page 
 
monsaibert
Invité
Posté le : Mar 13 Mar 2012, 18:57   Citer 

Linka je te remercie pour ce gros dossier où j'ai appris ou revu beaucoup de choses. Je vais reprendre doucement tout celà pour l'"incruster"!!.J'aurrai peut-être quelques remarques à faire plus tard.

  Haut de page Bas de page 
 
Poster un nouveau sujet Poster une réponse <<   Page: , , 3  





  Powered by Fire-Soft-Board v1.0.10 © 2004 - 2024 Groupe FSB
Page générée en 9 requêtes
BlackOne par Grimmlink