algorithme d'euclideRésolu

Question

salut à tous,
je debute en C++(mais alors vraiment c'est à dire que j'ai commencer y'a une semaine et j'ai pas appris grand chose ...)
et donc pour m'amuser j'ai commencer a coder l'algorithme d'euclide
bon pour l'instant il est tout simple mais en théorie il devrait marcher mais vu que je ne connazis pas très bien le C++ j'ai quelques difficultés:
quand je lance le programme, il demande les deux nombre, je les entre puis il charge,il charge et il plante :s
voici le code:
#include <cstdlib>
#include 

using namespace std;

int main(int argc, char *argv[])
{
    debut:;
   long v1;
    long v2;
    long v3;
   long v4;
   
    printf("entrez les deux nombres dont vous cherchez le PGCD
");
    scanf("%ld%ld",&v1,&v2);
    do
{
 v3 = v1 % v2;
 
    v4 = v2 % v3;
    v4=v3;
    v1=v2;
    v2=v3;
}
while(v4!=0);

printf("le PGDC de ces deux nombres est %ld
",v4);
goto debut;
    
    system("PAUSE");
    return EXIT_SUCCESS;
}
dans la partie
    v4=v3;
    v1=v2;
    v2=v3;
je voudrais enfaite que les variable prennent les nouvelles valeur avant de recommencer la boucle sans quoi elle serait sans fin (la boucle ^^)
je pense que mon erreur vient de là ...
merci d'éviter de me donner le ,code source directement d'un algorithme d'euclide parce que ca enlèverait tout le plaisir
voili merci d'avance :D

cs_Joky · Accepted Answer

#include #include using namespace std; int main(int argc, char *argv[]) { int NbrToDiv1, NbrToDiv2, Quotient, Reste; cout << "Entrer les chiffres : " << endl; cin >> NbrToDiv1; cin >> NbrToDiv2; while(Reste != 0) { Reste = NbrToDiv1 % NbrToDiv2; Quotient = NbrToDiv1 / NbrToDiv2; cout << NbrToDiv1 << " = " << Quotient << "*" << NbrToDiv2 << "+" << Reste << endl; NbrToDiv1 = NbrToDiv2; NbrToDiv2 = Reste; } cout << " Le PGCD est le dernier reste non nul !" << endl; system("PAUSE"); return EXIT_SUCCESS; } % demande des entiers pas des long if(!Meilleur("Joky")) return ERREUR;<

vecchio56 · Answer

On aurait intérêt à vérifier qu'aucun des nombres n'est nul

dOsSpr0uTosS · Answer

merci pour votre aide mais vous auriez pas un tutos pour les cout cin endl..
par e que j'connais pas du tout ...

dOsSpr0uTosS · Answer

voila comme j'y connaissais rien eu cout,cin et endl j'ai changer l'code pour qu'il me soit plus comprehensible:
#include <cstdlib>
#include 

using namespace std;

int main(int argc, char *argv[])
{
    debut:;
    int v1, v2, v3, v4;
   printf("entrez les deux nombres dont vous voulez le PGCD
");
   scanf("%ld%ld",&v1,&v2);
    
    while(v4 != 0)
    {
        v4 = v1 % v2;
        v3 = v1 / v2;
              
       printf("%ld = %ld * %ld + %ld
",v1,v3,v2,v4);
       
        v1 = v2;
        v2 = v4;
    }
   
   printf("le PGCD est le dernier reste non nul :D
");
    goto debut;
    system("PAUSE");
    return EXIT_SUCCESS;
}
voila merci beaucoup pour votre aide

cs_Joky · Answer

cout et cin sont l'&#233;quivalent en C++ de printf et scanf en C
Et comme tu faisais du C++, autant le faire partout :p


if(!Meilleur("Joky")) return ERREUR;<

Algorithme d'euclide

5 réponses

Votre réponse

Discussions similaires