Algorithme d'euclide (pgcd)

Soyez le premier à donner votre avis sur cette source.

Vue 16 514 fois - Téléchargée 503 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.

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

Ajouter un commentaire

Commentaires

asmanur
Messages postés
230
Date d'inscription
mercredi 11 février 2004
Statut
Membre
Dernière intervention
4 août 2005
-
au début de ton code au lieu de déclarer des entiers, déclare des réels sinon tu va avoir de belles surprises !
yannthegamer
Messages postés
4
Date d'inscription
vendredi 21 mai 2004
Statut
Membre
Dernière intervention
12 juin 2004
-
Bien sur que non si je declare des réels ca va pas etre bon pour le PGCD il faut prendre juste l'entier mais merci d'avoir poster un com
BruNews
Messages postés
21042
Date d'inscription
jeudi 23 janvier 2003
Statut
Modérateur
Dernière intervention
21 août 2019
16 -
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++
cs_Kirua
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
pico_zako
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 !

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.

Du même auteur (yannthegamer)