IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

 C Discussion :

PGCD de 2 entiers


Sujet :

C

  1. #1
    Membre régulier Avatar de chicabonux
    Profil pro
    Inscrit en
    Mai 2007
    Messages
    329
    Détails du profil
    Informations personnelles :
    Âge : 56
    Localisation : France, Oise (Picardie)

    Informations forums :
    Inscription : Mai 2007
    Messages : 329
    Points : 73
    Points
    73
    Par défaut 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 : Sélectionner tout - Visualiser dans une fenêtre à part
    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;
    }

  2. #2
    Membre expérimenté
    Profil pro
    Développeur en systèmes embarqués retraité
    Inscrit en
    Mars 2006
    Messages
    946
    Détails du profil
    Informations personnelles :
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : Développeur en systèmes embarqués retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Mars 2006
    Messages : 946
    Points : 1 351
    Points
    1 351
    Par défaut
    Salut,

    Si tu remplaces
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    for (RESTE=A,X=A,Y=B;RESTE;X=Y,Y=RESTE)RESTE=X%Y;
    par

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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

  3. #3
    Membre régulier Avatar de chicabonux
    Profil pro
    Inscrit en
    Mai 2007
    Messages
    329
    Détails du profil
    Informations personnelles :
    Âge : 56
    Localisation : France, Oise (Picardie)

    Informations forums :
    Inscription : Mai 2007
    Messages : 329
    Points : 73
    Points
    73
    Par défaut
    OK donc l'expression RESTE veut dire qu'on continue à boucler tant que Reste est différent de 0

    Je te remercie

  4. #4
    Membre chevronné
    Profil pro
    Inscrit en
    Août 2006
    Messages
    1 104
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Août 2006
    Messages : 1 104
    Points : 1 750
    Points
    1 750
    Par défaut
    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.

  5. #5
    Membre habitué Avatar de sopsag
    Profil pro
    Inscrit en
    Octobre 2008
    Messages
    224
    Détails du profil
    Informations personnelles :
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Octobre 2008
    Messages : 224
    Points : 190
    Points
    190
    Par défaut
    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    do
    {
    printf("Entrer B : ");
    }while(scanf("%d",&B) == 0);
    scanf renverra 1 quand B aura été correctement saisi.
    [WinXP sp3 / Visual 2005 / Eclipse Ganymede / Python 2.6]
    Hadrien

  6. #6
    Membre expérimenté
    Profil pro
    Développeur en systèmes embarqués retraité
    Inscrit en
    Mars 2006
    Messages
    946
    Détails du profil
    Informations personnelles :
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : Développeur en systèmes embarqués retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Mars 2006
    Messages : 946
    Points : 1 351
    Points
    1 351
    Par défaut
    Citation Envoyé par jeroman Voir le message
    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!

Discussions similaires

  1. Réponses: 5
    Dernier message: 22/11/2018, 07h11
  2. Réponses: 1
    Dernier message: 14/10/2014, 22h34
  3. Calcul du PGCD avec les entiers de Peano
    Par patrick974 dans le forum Prolog
    Réponses: 12
    Dernier message: 30/08/2007, 06h57
  4. Réponses: 9
    Dernier message: 17/01/2003, 11h45
  5. Réponses: 4
    Dernier message: 05/06/2002, 12h15

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo