PPCM de plusieurs nombre
Résolu
basesim
Messages postés
79
Statut
Membre
-
basesim Messages postés 79 Statut Membre -
basesim Messages postés 79 Statut Membre -
Bonjour,
Je cherche a réaliser un logiciel permettant de faire le ppcm de plusieurs nombre.
J'ai trouvé l'algorithme suivant mais il ne fonctionne que sur 2 nombres:
PPCM(a,b)= (a*b)/ PGCD(a,b)
Quelqu'un aurait il une idée?
Je cherche a réaliser un logiciel permettant de faire le ppcm de plusieurs nombre.
J'ai trouvé l'algorithme suivant mais il ne fonctionne que sur 2 nombres:
PPCM(a,b)= (a*b)/ PGCD(a,b)
Quelqu'un aurait il une idée?
1 réponse
-
Oui !
Si tu as une fonction PPCM(a, b), alors tu peux créer une deuxième fonction qui se base sur la première :
PPCM(a, b, c) = {
PPCM(PPCM(a, b), c);
}
Ce qui revient plus mathématiquement à cela :
PPCM(a, b, c) = {
((a*b)/ PGCD(a,b))*c) / PGCD(((a*b)/ PGCD(a,b)), c)
}
J'ai peut-être mis trop de parenthèses, mais il vaut mieux trop que trop peu.
Voila !
