Réaliser un PGCD de plusieurs nombres

Résolu/Fermé
Signaler
Messages postés
64
Date d'inscription
vendredi 4 janvier 2008
Statut
Membre
Dernière intervention
5 mars 2012
-
Messages postés
5290
Date d'inscription
mercredi 28 janvier 2009
Statut
Contributeur
Dernière intervention
29 mai 2016
-
Bonjour,
Je cherche à réaliser un programme permettant de calculer le pgcd de plusieurs nombres. J'ai trouvé la méthode d'euclide:

http://fr.wikipedia.org/wiki/Algorithme_d'Euclide

mais elle ne fonctionne que sur 2 nombres.

je pense qu'en réalisant une opération du genre: PGCD(a,b)=x, PGCD(x,c)=x,PGCD(x,d)=x...
ça fonctionnerais peux-être mais je ne suis vraiment pas sur...

Quelqu'un aurait-il une méthode pour y arriver????


1 réponse

Messages postés
5290
Date d'inscription
mercredi 28 janvier 2009
Statut
Contributeur
Dernière intervention
29 mai 2016
789
Bonjour,

Ta solution est bonne =)
Dans la définition, on cherche le plus grand commun dénominateur entre plusieurs nombres.
Si on prend 30, 40, et 45. Le PGCD de tous les nombres peu importe l'ordre sera 5, même si 30/40 donne 10.
2