ALGORITHME D'EUCLIDE (PGCD)

Commentaire de asmanur le 12/06/2004 18:34:09

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 !

Commentaire de BruNews le 12/06/2004 20:11:19 administrateur CS

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++

Commentaire de pico_zako le 22/09/2006 08:57:00

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 <iostream.h>
  
  
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 !