Réaliser un PGCD de plusieurs nombres

Résolu
basesim Messages postés 67 Date d'inscription   Statut Membre Dernière intervention   -  
Apatik Messages postés 5304 Date d'inscription   Statut Contributeur Dernière intervention   -
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????


A voir également:

1 réponse

Apatik Messages postés 5304 Date d'inscription   Statut Contributeur Dernière intervention   782
 
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