Algorithme d'euclide (pgcd)
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
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.