Soyez le premier à donner votre avis sur cette source.
Vue 16 514 fois - Téléchargée 503 fois
#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; }
Commentaires
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++
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
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 !
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.