Algorithme d'euclide (pgcd)

Soyez le premier à donner votre avis sur cette source.

Vue 14 753 fois - Téléchargée 419 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

Commenter la réponse de asmanur

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)