PGCD de 2 entiers

Bonjour,

Je ne comprends pas ce que veut dire l'expression RESTE dans la boucle for ? Tant que RESTE existe ?

Pourquoi mettre les instructions do while pour lire A et B ? Le programme fonctionnerait-il sans ces instructions ?

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

#include<stdio.h>   main() { int A,B; int X,Y,RESTE;   do { printf("Entrer A : "); scanf("%d",&A); }while(!A);   do { printf("Entrer B : "); scanf("%d",&B); }while(!B);   for (RESTE=A,X=A,Y=B;RESTE;X=Y,Y=RESTE)RESTE=X%Y;   printf("Le PGCD de %d et de %d est %d\n",A,B,X);   return 0; }

---

Salut,

Si tu remplaces

Code:

---

for (RESTE=A,X=A,Y=B;RESTE;X=Y,Y=RESTE)RESTE=X%Y;

---

par

Code:

---

1 2 3 4 5 6 7 8 9

RESTE = A; X = A; Y = B; while (RESTE != 0) { RESTE = X % Y; X = Y; Y = RESTE; }

---

ça devient plus clair.

Les 'while' sont là pour s'assurer que scanf a fonctionné puisque scanf retourne le nombre de variable(s) qu'il a correctement scanné. On boucle donc tant que l'entrée n'est pas correcte.

A+

Pfeuh

OK donc l'expression RESTE veut dire qu'on continue à boucler tant que Reste est différent de 0 :king:

Je te remercie

Citation:

---

Les 'while' sont là pour s'assurer que scanf a fonctionné puisque scanf retourne le nombre de variable(s) qu'il a correctement scanné. On boucle donc tant que l'entrée n'est pas correcte.

---

Dans ce code, la condition du while porte sur la valeur saisie et non sur la valeur retournée par scanf. Le while boucle tant que la valeur saisie est égale à 0.

Citation:

---

Dans ce code, la condition du while porte sur la valeur saisie et non sur la valeur retournée par scanf. Le while boucle tant que la valeur saisie est égale à 0.

---

Exact, mais c'est très probablement une erreur !
D'autant plus que A et B ne sont pas initialisés...
Donc si la valeur (complètement aléatoire) de B est non nulle et que l'utilisateur saisit "toto", on sort de la boucle avec un B qui vaut n'importe quoi.
Ce qu'il faut faire c'est ça :

Code:

---

1 2 3 4

do { printf("Entrer B : "); }while(scanf("%d",&B) == 0);

---

scanf renverra 1 quand B aura été correctement saisi.

Citation:

---

Envoyé par jeroman

Dans ce code, la condition du while porte sur la valeur saisie et non sur la valeur retournée par scanf. Le while boucle tant que la valeur saisie est égale à 0.

---

Exact... J'ai lu trop vite!