ALGORITHME D'EUCLIDE (PGCD)
asmanur
Messages postés
230
Date d'inscription
mercredi 11 février 2004
Statut
Membre
Dernière intervention
4 août 2005
-
12 juin 2004 à 18:34
cs_NekoZawa Messages postés 1 Date d'inscription mercredi 12 décembre 2007 Statut Membre Dernière intervention 24 janvier 2009 - 24 janv. 2009 à 03:44
cs_NekoZawa Messages postés 1 Date d'inscription mercredi 12 décembre 2007 Statut Membre Dernière intervention 24 janvier 2009 - 24 janv. 2009 à 03:44
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/23629-algorithme-d-euclide-pgcd
https://codes-sources.commentcamarche.net/source/23629-algorithme-d-euclide-pgcd
24 janv. 2009 à 03:44
#include
et c'est numérateur pas nominateur.
22 sept. 2006 à 08:57
Ton code est bien, mais il faudrait mettre la solution final :
PGCD(a;b)=c
J'ai fait une petite modification du code et la voici :
#include
int main()
{
int nominateur;
int base_nominateur;
int denominateur;
int base_denominateur;
int quotient;
int reste;
cout<<"Calcul du PGCD grace a l'Agorithme d'Euclide by Yann (p'tit + par Pico_Zako ^^)\n\n";
while(1)
{
cout<<"Entrez le 1er chiffre : ";
cin>>nominateur;
cout<<"\nEntrez le 1er chiffre (verification) : ";
cin>>base_nominateur;
cout<<"\nEntrez le 2eme chiffre : ";
cin>>denominateur;
cout<<"\nEntrez le 2eme chiffre (verification) : ";
cin>>base_denominateur;
while (0<denominateur)
{
quotient=nominateur/denominateur;
reste=nominateur - (quotient*denominateur) ;
cout<<nominateur;
cout<<" = ";
cout<<denominateur;
cout<<" X ";
cout<<quotient;
cout<<" + ";
cout<<reste;
cout<<"\n";
nominateur=denominateur;
denominateur=reste;
}
cout<<"\nDonc : PGCD(";
cout<<base_nominateur;
cout<<";";
cout<<base_denominateur;
cout<<")=";
cout<<nominateur;
cout<<"\n\nAu suivant !!\n\n";
}
return 0;
}
Bien sur je ne suis pas un professionel et même je suis nul mais voila !
13 juin 2004 à 00:47
reste_division_a_par_b = a % b;
le symbole % est l'opérateur modulo, bien enteud. tu remarqueras pê que l'écriture est plus simple qu'en math où il faut écrire a "congrue à" b (mod c) etc, c'est super chiant :p
ah, indente ton code, sinon tu pourras jamais faire des programmes clairs.
ciao
12 juin 2004 à 20:11
Recherche 'PGCD' me sort 32 sources sur le sujet, penses tu qu'il en fallait 1 de plus ?
Essaie de nous trouver un peu plus original pour la suivante.
BruNews, Admin CS, MVP Visual C++
12 juin 2004 à 18:58
12 juin 2004 à 18:34