Algorithme d'euclide (pgcd)
Soyez le premier à donner votre avis sur cette source.
Vue 23 763 fois - Téléchargée 695 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
Codes Sources
A voir également
- Algorithme d'euclide pgcd en c
- Algorithme pgcd en c - Meilleures réponses
- Algorithme division euclidienne en c - Meilleures réponses
- Algorithme d'euclide pgcd python - Guide
- Un petit programme qui calcule le pgcd via l'algorithme d' euclide :o) - Codes sources - C / C++ / C++.NET (Divers)
- Delphi / Pascal : Pgcd - algorithme d'euclide - CodeS SourceS - Guide
- PHP : Pgcd : algorithme d'euclide par recursivité - CodeS SourceS - Guide
- PHP : Algorithme d'euclide ou divisions succèssives : calcule du pgcd en bonne forme ! - Code - Guide
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
- Messages postés
-
21041
- Date d'inscription
- jeudi 23 janvier 2003
- Statut
- Modérateur
- Dernière intervention
- 21 août 2019
2712 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.