Probleme sur un programme qui calcule un pgcd

Voila j ai un probleme sur le programme suivant, il marche correctement avec une grande serie de nombres mais quand je tape 15 et 32 il me donne un pgcd de 2(ce qui est faux) alors que quand je tape 32 puis 15 il me donne la bonne reponse. voila j espere que j ai ete assez clair (je debute en programmation donc le code n'est peut etre pas tres "propre").


#include <iostream.h>
main()
{
cout<<"entrez deux nombres :\n";
int a,b;
cin>>a>>b;
cout<<"le premier nombre est "<<a<<" et le second est "<<b<<"\n"; //vérification optionelle des valeurs entrées

if(a<0) a=-a; //valeur absolue de a et de b
if(b<0) b=-b;

int i;

do
{
if(a>b) //on pose une condition pour que le nombre divisé soit toujours le plus grand
{
i=(a%b);
}
else
i=(b%a);

a=b; //on utilise l'algorithme d'Euclide pour déterminer le pgcd de deux nombres
b=i;
}

while(i!=0);
cout<<"le plus grand diviseur commun est :"<<a;
return 0;
}


Voila merci pour votre aide.

-------------------------------
Réponse au message : hola buenas noches El Loco, qué tal ? Corregì tus errores en el programa del MGCD ( PGCD en francès ). No es la pena utilizar tu condiciòn sobre el signo de los nùmeros. Aquì està mi propia correccìon:

#include <iostream.h>
main()
{
cout<<"entrez deux nombres :\n";
int a,b;
cin>>a>>b;
cout<<"le premier nombre est "<<a<<" et le second est "<<b<<"\n"; //vérification optionelle des valeurs entrées

if(a<0) a=-a; //valeur absolue de a et de b
if(b<0) b=-b; // no sé si es verdareramente ùtil

int i;

do
{
i=(a%b);
a=b;
b=i;
} //on utilise l'algorithme d'Euclide pour déterminer le pgcd de deux nombres

while(i!=0);
cout<<"le plus grand diviseur commun est :"<<a;
return 0;
}
Je te conseille d'indenter tes prgms car c'est plus clair
Hasta la vista
GoldenEye
-------------------------------

Voila j ai un probleme sur le programme suivant, il marche correctement avec une grande serie de nombres mais quand je tape 15 et 32 il me donne un pgcd de 2(ce qui est faux) alors que quand je tape 32 puis 15 il me donne la bonne reponse. voila j espere que j ai ete assez clair (je debute en programmation donc le code n'est peut etre pas tres "propre").


#include <iostream.h>
main()
{
cout<<"entrez deux nombres :\n";
int a,b;
cin>>a>>b;
cout<<"le premier nombre est "<<a<<" et le second est "<<b<<"\n"; //vérification optionelle des valeurs entrées

if(a<0) a=-a; //valeur absolue de a et de b
if(b<0) b=-b;

int i;

do
{
if(a>b) //on pose une condition pour que le nombre divisé soit toujours le plus grand
{
i=(a%b);
}
else
i=(b%a);

a=b; //on utilise l'algorithme d'Euclide pour déterminer le pgcd de deux nombres
b=i;
}

while(i!=0);
cout<<"le plus grand diviseur commun est :"<<a;
return 0;
}


Voila merci pour votre aide.

Ah tiens maintenant on fait dans le multilingue lol



-------------------------------
Réponse au message :
-------------------------------





-------------------------------
Réponse au message : hola buenas noches El Loco, qué tal ? Corregì tus errores en el programa del MGCD ( PGCD en francès ). No es la pena utilizar tu condiciòn sobre el signo de los nùmeros. Aquì està mi propia correccìon:

#include <iostream.h>
main()
{
cout<<"entrez deux nombres :\n";
int a,b;
cin>>a>>b;
cout<<"le premier nombre est "<<a<<" et le second est "<<b<<"\n"; //vérification optionelle des valeurs entrées

if(a<0) a=-a; //valeur absolue de a et de b
if(b<0) b=-b; // no sé si es verdareramente ùtil

int i;

do
{
i=(a%b);
a=b;
b=i;
} //on utilise l'algorithme d'Euclide pour déterminer le pgcd de deux nombres

while(i!=0);
cout<<"le plus grand diviseur commun est :"<<a;
return 0;
}
Je te conseille d'indenter tes prgms car c'est plus clair
Hasta la vista
GoldenEye
-------------------------------

Voila j ai un probleme sur le programme suivant, il marche correctement avec une grande serie de nombres mais quand je tape 15 et 32 il me donne un pgcd de 2(ce qui est faux) alors que quand je tape 32 puis 15 il me donne la bonne reponse. voila j espere que j ai ete assez clair (je debute en programmation donc le code n'est peut etre pas tres "propre").


#include <iostream.h>
main()
{
cout<<"entrez deux nombres :\n";
int a,b;
cin>>a>>b;
cout<<"le premier nombre est "<<a<<" et le second est "<<b<<"\n"; //vérification optionelle des valeurs entrées

if(a<0) a=-a; //valeur absolue de a et de b
if(b<0) b=-b;

int i;

do
{
if(a>b) //on pose une condition pour que le nombre divisé soit toujours le plus grand
{
i=(a%b);
}
else
i=(b%a);

a=b; //on utilise l'algorithme d'Euclide pour déterminer le pgcd de deux nombres
b=i;
}

while(i!=0);
cout<<"le plus grand diviseur commun est :"<<a;
return 0;
}


Voila merci pour votre aide.

Muchas gracias. ahora funcionna muy bien. porque no es necessario ver cual numeros es mas grande.

oui je sais j ai pas pu m empecher de lui repondre en espagnol. Je voulais juste savoir pour quoi il est pas necessaire de verifier que ce soit le plus grand nombre qui soit diviser.

-------------------------------
Réponse au message : Jo tu nous fous la paix ;-)) On est entre hispanophiles ( ou hispanophones ). El Loco, mira eso: Quand tu commences à faire l'algorithme de PGCD(15,32 ) à la main voilà ce qui ce passe :
15 = 0 * 32 + 15
i <= 15 mod 32 = 15
a <= 32
b <= 15
32 = 15 * 2 + 2 // la même chose que PGCD( 32 , 15 )
On fait une étape supplémentaire mais on retombe sur nos pattes. Conclusion: le signe de a - b, on s'en fout
C pareil à l'étape numéro j
Que pases una buena noche, jeteando o currando !!!
GoldenEye
-------------------------------

oui je sais j ai pas pu m empecher de lui repondre en espagnol. Je voulais juste savoir pour quoi il est pas necessaire de verifier que ce soit le plus grand nombre qui soit diviser.

Bueno ya he compredido todo, que pases una buena noche y hasta luego.