CALCULER LE PGCD

-
Messages postés
38
Date d'inscription
jeudi 8 janvier 2004
Statut
Membre
Dernière intervention
16 juin 2005
-
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/9196-calculer-le-pgcd

Messages postés
38
Date d'inscription
jeudi 8 janvier 2004
Statut
Membre
Dernière intervention
16 juin 2005

C'est pas un alogo d'euclide ca :( C'est par soustraction...
Messages postés
118
Date d'inscription
mercredi 22 octobre 2003
Statut
Membre
Dernière intervention
2 novembre 2007

G fait exactement le mm type de programme que le tien sauf que le mien permetter de savoir si le chiffre été irreductible ou pas!
Mais c l'algorithme d'Euclide :)
l'algorithme fonctionne, mais n'est pas très efficace! Il vaudra mieux choisir l'algorithme d'Euclide (cf tout cours d'algèbre pour le voir)