PPCM de plusieurs nombre

Résolu
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?

1 réponse

Bilow Messages postés 1193 Statut Membre 117
 
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 !
1
basesim Messages postés 79 Statut Membre 2
 
merci ^^)
0