Bonjour, dans mon cours j'ai un exercice où il faut déterminer le PGCD de deux nombres entiers en utilisant les fonctions "do" et "while" (je me suis aidé de l'Algorithme d'Euclide : http://fr.wikipedia.org/wiki/Fichier:PGCD.png) et voila ce que ça donne :

1. include <stdio.h>

main ()

{
int nb1 , nb2 , reste , PGCD ;

printf("Entrez deux nombres : ") ;
scanf("%d %d" , &nb1 , &nb2) ;

if(nb1 > nb2)

{
do

{
reste = nb1 % nb2 ;

nb1 = nb2 ;

nb2 = reste ;

}

while(reste = 0) ;

PGCD = nb2 ;

printf("\n%d\n" , PGCD) ;

}

if(nb1 < nb2)

{
do

{
reste = nb2 % nb1 ;

nb2 = nb1 ;

nb1 = reste ;

}

while(reste = 0) ;

PGCD = nb1 ;

printf("\n%d\n" , PGCD) ;

}

}

Le problème c'est que je ne trouve pas le PGCD...

J'espère que quelqu'un pourra m'aider parce que là j'sais pas quoi faire

Le post sur un wall histoire que l'on puisse lire quelquechose:

http://pastebin.com/qskg9BD6

Le vrai lien vers l'image : http://fr.wikipedia.org/wiki/Fichier:PGCD.png

Active les warnings de ton compilateur ou utilsie des outils d'analyse statique de code comme splint. Cela suffit amplement a trouver ton probleme :

$ splint bar.c
Splint 3.1.2 --- 23 Aug 2008

bar.c: (in function main)
bar.c:9:3: Return value (type int) ignored: scanf("%d %d", &...
Result returned by function call is not used. If this is intended, can cast
result to (void) to eliminate message. (Use -retvalint to inhibit warning)
bar.c:25:13: Test expression for while is assignment expression: reste = 0
The condition test is an assignment expression. Probably, you mean to use ==
instead of =. If an assignment is intended, add an extra parentheses nesting
(e.g., if ((a = b)) ...) to suppress this message. (Use -predassign to
inhibit warning)
bar.c:25:13: Test expression for while not boolean, type int: reste = 0
Test expression type is not boolean or int. (Use -predboolint to inhibit
warning)
bar.c:47:13: Test expression for while is assignment expression: reste = 0
bar.c:47:13: Test expression for while not boolean, type int: reste = 0
bar.c:55:2: Path with no return in function declared to return int
There is a path through a function declared to return a value on which there
is no return statement. This means the execution may fall through without
returning a meaningful result to the caller. (Use -noret to inhibit warning)

Finished checking --- 6 code warnings

while(reste = 0)?

while(reste == 0)

Ah oui juste ^^'

Mais si je prend 48 et 59 comme valeurs par exemple, le programme m'affiche comme réponse: 11, donc il y a encore une erreur non?

$ man splint
(ou son equivalent sur ton systeme d'exploitation)

if(a > b) {
do {
if(! (r = a % b))
break;
a = b ;
b = r ;
} while(r); //on répète tant que r =/= 0, pas le contraire (r == 0)

pgcd = b ;
printf("\n%d\n" , pgcd) ;
}

à toi de finir lorsque b > a (utilise else)

Voila j'ai enfin trouvé, merci.

Pour ceux qui veulent voir : http://pastebin.com/z5t8mbsz

je l'ai fais sur TI-82 en début de seconde ce programme