Algorithme d'euclide (pgcd)
5/5 (6 avis)
Vue 26 060 fois - Téléchargée 736 fois
Description
Salut
Ben voila ce programme permet de montrer toutes les étapes de calcul pour trouver le PGCD grace a l'algorithme d'euclide.
Si vous rencontrez des bug merci de me le dire sur les commentaires
Ben voila ce programme permet de montrer toutes les étapes de calcul pour trouver le PGCD grace a l'algorithme d'euclide.
Source / Exemple :
#include <iostream.h>
int main()
{
int nominateur;
int denominateur;
int quotient;
int reste;
cout<<"Calcul du PGCD ( plus grand diviseur commun) \n\n";
while(1)
{
cout<<"Entrez le 1er chiffre : ";
cin>>nominateur;
cout<<"\nEntrez le 2eme chiffre : ";
cin>>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<<"\n\nBy Yann !! \n\n";
}
return 0;
}
Conclusion :
Si vous rencontrez des bug merci de me le dire sur les commentaires
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
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.