begin process at 2013 06 19 23:58:06
  Trouver un code source :
 
dans
 
Accueil > Forum > 

Archive C/C++

 > 

Archives

 > 

Maths & Algorithmes

 > 

algorithme d'euclide


Derniers messages déposésPoser une question dans le forum ou lancer une discussion

algorithme d'euclide

samedi 10 décembre 2005 à 00:16:58 | algorithme d'euclide

dOsSpr0uTosS

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

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\n");
    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\n",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

samedi 10 décembre 2005 à 04:30:30 | Re : algorithme d'euclide

Joky

Membre Club
Réponse acceptée !
#include <cstdlib>
#include <iostream>

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 << "\n\nLe PGCD est le dernier reste non nul !" << endl;
    system("PAUSE");
    return EXIT_SUCCESS;
}


% demande des entiers pas des long

if(!Meilleur("Joky")) return ERREUR;<

samedi 10 décembre 2005 à 12:49:19 | Re : algorithme d'euclide

vecchio56

Administrateur CodeS-SourceS
On aurait intérêt à vérifier qu'aucun des nombres n'est nul
samedi 10 décembre 2005 à 13:53:14 | Re : algorithme d'euclide

dOsSpr0uTosS

merci pour votre aide mais vous auriez pas un tutos pour les cout cin endl..
par e que j'connais pas du tout ...
samedi 10 décembre 2005 à 14:11:35 | Re : algorithme d'euclide

dOsSpr0uTosS

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

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\n");
   scanf("%ld%ld",&v1,&v2);
    
    while(v4 != 0)
    {
        v4 = v1 % v2;
        v3 = v1 / v2;
              
       printf("%ld = %ld * %ld + %ld\n",v1,v3,v2,v4);
      
        v1 = v2;
        v2 = v4;
    }
  
   printf("le PGCD est le dernier reste non nul :D\n");
    goto debut;
    system("PAUSE");
    return EXIT_SUCCESS;
}
voila merci beaucoup pour votre aide
samedi 10 décembre 2005 à 14:55:31 | Re : algorithme d'euclide

Joky

Membre Club
cout et cin sont l'é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;<



Cette discussion est classée dans : long, algorithme, v3, v4, euclide


Répondre à ce message

Sujets en rapport avec ce message

Copie de fichiers de nom long avec Visual C++ sous Windows98 [ par ABT ] Salut, Je développe une application avec Visual C++, l'une de ses est de copier des fichiers à partir d'un répertoire vers un autre. J'utilise pour ce Algorithme de compression STAR amélioré [ par hi_vivie2 ] Bonjour à tous,Je dois réaliser de manière urgente l'implémentation en java de l'algorithme de compression STAR amélioré appliqué aux images en mouvem Algorithme de compression STAR amélioré [ par hi_vivie2 ] Bonjour à tous,Je dois réaliser de manière urgente l'implémentation en java de l'algorithme de compression STAR amélioré appliqué aux images en mouvem un programme à creer [ par yoyo ] je dois creer un programme permettant d trouver les nombres premiers.l'algorithme est donné, et il utilise des tableaux dont les cases sont remplies p long double et VC++ [ par omi ] J'ai un leger probleme avec visual C++ 7.0 .N'y a t'il pas un moyen de lui faire accepter les long double car il les prend pour des double normaux cad Probleme avec le registre [ par punx120 ] Voila j'aimerais recuperer la valeur d'une chaine dans la base des registres, mais je n'y arrive pasvoici le code que j'utilise : #include #include vo Qui sait l'algorithme pour calculer les racines? [ par TMT ] Aidez-moi! conversion de la partie fractionnaire en base n [ par Alucard ] J'ai vu qu'il y avait beaucoup d'algorithme de la partie entière (int) d'un nombre en n'importe quel base mais je voulais savoir si quelqu'un avait un I NEED SOMEBODY HELP [ par lerilcy ] Mon programme coupe des fichiers en part egales puis les recompose dans un 2eme temps.Un peu comme les compresseurs type RZsplit Winrar... A la compil Algorithme de mélange [ par C2S ] bonjour, j'aimerais connaitre un algorithme de mélange d'un tableau... (aléatoire) ... c'est pour simuler une fonction "mélanger" relative a un paquet


Nos sponsors


Sondage...

CalendriCode

Juin 2013
LMMJVSD
     12
3456789
10111213141516
17181920212223
24252627282930

Consulter la suite du CalendriCode

Photothèque

A découvrir



 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 4,259 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales