CALCUL DU PGCD

Signaler
Messages postés
408
Date d'inscription
lundi 16 décembre 2002
Statut
Membre
Dernière intervention
18 décembre 2012
-
Messages postés
2493
Date d'inscription
jeudi 14 juillet 2005
Statut
Contributeur
Dernière intervention
5 juin 2016
-
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/10379-calcul-du-pgcd

Messages postés
2493
Date d'inscription
jeudi 14 juillet 2005
Statut
Contributeur
Dernière intervention
5 juin 2016
1
"#include " => Pas d'utilisation de cout & co.
Le retirer te fait gagner plus de 100ko !!

Sinon, 10/10.
Messages postés
1
Date d'inscription
mercredi 10 octobre 2007
Statut
Membre
Dernière intervention
11 octobre 2007

Merci pour ce code qui m'est bien utile (je dois le faire en TP !!!) en revanche je dois le faire en récursif alors si PAYEN (comme il le précise dans son com) sait le faire en récursif serait-il possible qu'il le fasse publié ? En tout cas merci encore pour le code qui va déjà beaucoup m'aider à essayer de le programmer en récursif !!!
Messages postés
252
Date d'inscription
mercredi 25 octobre 2000
Statut
Membre
Dernière intervention
1 mai 2005

Bien, mais le mieux pour le calcul du PGCD reste encore le recursif ... pour l'élégance (en plus, ca permet de comprendre assez facilement le principe de la récursivité).
Messages postés
408
Date d'inscription
lundi 16 décembre 2002
Statut
Membre
Dernière intervention
18 décembre 2012

cool, mais pas tlm sais que le pgcd de deux nombre c'est le plus grand diviseur commun a ses deux nombres.