Réaliser un PGCD de plusieurs nombres

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 à 08:17
Apatik Messages postés 5304 Date d'inscription mercredi 28 janvier 2009 Statut Contributeur Dernière intervention 29 mai 2016 - 24 août 2010 à 08:34
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

Apatik Messages postés 5304 Date d'inscription mercredi 28 janvier 2009 Statut Contributeur Dernière intervention 29 mai 2016 782
24 août 2010 à 08:34
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