" 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?
Autorisation : Membre
Nb de messages : 3767
Inscrit le : Lun 19 Oct 2009, 21:25
Posté le : Lun 12 Mar 2012, 23:22
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)
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.