Réaliser un PGCD de plusieurs nombres

Résolu
basesim Messages postés 79 Statut Membre -  
Apatik Messages postés 6040 Statut Contributeur -
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 6040 Statut Contributeur 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