UN PETIT PROGRAMME QUI CALCULE LE PGCD VIA L'ALGORITHME D' EUCLIDE :O)
BruNews
Messages postés
21040
Date d'inscription
jeudi 23 janvier 2003
Statut
Modérateur
Dernière intervention
21 août 2019
-
2 mars 2004 à 22:35
gvhecke Messages postés 65 Date d'inscription vendredi 17 octobre 2003 Statut Membre Dernière intervention 21 mai 2008 - 3 mars 2004 à 13:21
gvhecke Messages postés 65 Date d'inscription vendredi 17 octobre 2003 Statut Membre Dernière intervention 21 mai 2008 - 3 mars 2004 à 13:21
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/20884-un-petit-programme-qui-calcule-le-pgcd-via-l-algorithme-d-euclide-o
https://codes-sources.commentcamarche.net/source/20884-un-petit-programme-qui-calcule-le-pgcd-via-l-algorithme-d-euclide-o
3 mars 2004 à 13:21
int a;
int b;
int c;
void maint()
{
read(a); /* càd un bete cin>>a ; */
read(b); /* càd un bete cin>>b ; */
while(b)
{
c=b;
while(a>=b) /* calcul a modulo b */
a=a-b;
b=a;
a=c;
}
write(b); /* càd un bete cout<<b; */
}
3 mars 2004 à 11:12
Sinon c'est pas mal pour une première source.
2 mars 2004 à 23:08
Plopman
2 mars 2004 à 22:35
pour la suite tu verifieras avant de poser que la meme chose ne s'y trouve pas deja. C'est le cas pour le PGCD et autres caculettes mode console que l'on retrouve en nombreux exemplaires.
ciao...
BruNews, Admin CS, MVP Visual C++