PPCM de plusieurs nombre

Résolu
basesim Messages postés 67 Date d'inscription   Statut Membre Dernière intervention   -  
basesim Messages postés 67 Date d'inscription   Statut Membre Dernière intervention   -
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 1014 Date d'inscription   Statut Membre Dernière intervention   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 67 Date d'inscription   Statut Membre Dernière intervention   2
 
merci ^^)
0