PPCM de plusieurs nombre

Résolu/Fermé
basesim Messages postés 67 Date d'inscription vendredi 4 janvier 2008 Statut Membre Dernière intervention 5 mars 2012 - 24 août 2010 à 19:57
basesim Messages postés 67 Date d'inscription vendredi 4 janvier 2008 Statut Membre Dernière intervention 5 mars 2012 - 25 août 2010 à 05:49
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 samedi 21 août 2010 Statut Membre Dernière intervention 2 août 2015 117
24 août 2010 à 21:10
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 vendredi 4 janvier 2008 Statut Membre Dernière intervention 5 mars 2012 2
25 août 2010 à 05:49
merci ^^)
0