PGCD

Bonjour a tous ,après une petite abscence je vous redonne encore un autre code source pour débutants



C'est le très connu PGCD ( Algorythme d'Euclide ).


Voila :



#include <iostream.h>


int main()

{
//mise en place des variables//
int numerateur;
int denominateur;
int quotient;
int reste;

cout<<"Calcul du PGCD ( plus grand diviseur commun) \n\n";



//boucle infinie//
while(true)


{

//saisie des valeurs//
cout<<"Entrez le 1er chiffre : ";
cin>>numerateur;

cout<<"\nEntrez le 2eme chiffre : ";
cin>>denominateur;


//boucle qui s'arrête losque 0 est inferieur au dénominateur//
while (0<denominateur)
{
//Voici enfin l'algirythme d'Eudclide//
quotient=numerateur/denominateur;



reste=numerateur - (quotient*denominateur) ;
cout<<numerateur;
cout<<" = ";
cout<<denominateur;
cout<<" X ";
cout<<quotient;
cout<<" + ";
cout<<reste;
cout<<"\n";

numerateur=denominateur;
denominateur=reste;

}
//Affichage du PGCD //
cout<<"Voila le pgcd !! : "<<numerateur<<endl;

}
return 0;
}

merci je l'avais fais aussi celui la
^^
belle fonction mathématique
maintenant que tout les lycéens le trnsforme en programme de calculette et il sera trés utile

en tout merci pour ta participation