ALGORITHME D'EUCLIDE (PGCD)

Signaler
Messages postés
230
Date d'inscription
mercredi 11 février 2004
Statut
Membre
Dernière intervention
4 août 2005
-
Messages postés
1
Date d'inscription
mercredi 12 décembre 2007
Statut
Membre
Dernière intervention
24 janvier 2009
-
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

Messages postés
1
Date d'inscription
mercredi 12 décembre 2007
Statut
Membre
Dernière intervention
24 janvier 2009

pas besoin de ".h" :
#include

et c'est numérateur pas nominateur.
Messages postés
8
Date d'inscription
samedi 8 octobre 2005
Statut
Membre
Dernière intervention
21 mai 2006

Bonjour,

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 !
Messages postés
3006
Date d'inscription
dimanche 14 avril 2002
Statut
Membre
Dernière intervention
31 décembre 2008

le reste d'une division c'est le modulo:

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
Messages postés
21041
Date d'inscription
jeudi 23 janvier 2003
Statut
Modérateur
Dernière intervention
21 août 2019
30
Faudrait faire en sorte qu'une source explicite un point particulier de prog ou soit une reponse a une question souvent posee sur le forum, enfin un truc un peu utile quoi.
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++
Afficher les 6 commentaires