ca y est, j´en suis à mon 2e programme.
mais il ya une erreure que je n´arrive pas à trouver (je travail avec DevC++). je vous montre la partie concernée :

do { a=b ;
b=r ;
r=a\%b ; }
while (r>0) } //à cette dernière ligne, le logiciel m´indique "parse error befor }"

pouvez vous m´aider svp ?
et si vous avez du temps à perdre, pouvez-vous me montrer ce que vous écririez (en c++) pour calculer le pgcd de 2 nombres ?

merci

Pour le PGCD, voila un algo qui devrait marcher (c´est un pu bourrin comme méthode, mais ça marche)

1. include <math.h> // nécessaire pour la fonction abs()

int PGCD(int a, int b)
{
int Diviseur; // Variable qui va retenir notre PGCD;

// a et b doivent être positif [abs(a) = valeur absolu de a]

a = abs(a);
b = abs(b);

// Diviseur va être égal au plus petit de nos deux nombres

if(a>b)
Diviseur = b;
else
Diviseur = a;

// Tant que Diviseur ne divise pas a et b, on le décrémente et on reteste.

while((a\%Diviseur!=0) || (b\%Diviseur!=0))
Diviseur--;

return Diviseur;
}

Hmm le PGCD un grand classique ! : ) Bon c´est clair l´opératuer modulo est bien pratique par moment mais il reste terriblement lent. Rien ne vaut quelques additions et soustractions bien utilisées :
// a et b 2 entiers positifs!
int pgcd(int a, int b)
{
int c;
while (a > 0)
{
if (a > b)
{ c = a; a = b; b = c; }
a = a - b;
}
return b;
}
}

oups, faites pas gaffe à la dernière accolade