PROGRAMME QUI CALCUL LE PPCM ET LE PGCD

Commentaire de tuckleberry le 11/01/2010 11:40:36

Si je ne me trompe pas, après le calcul du PPCM, b est égal  0, du coup pour calculer le PGCD ça risque d'être compliqué ?

Commentaire de Pariterre le 12/01/2010 05:29:41

Pourquoi ne pas passer par une fonction? ça réduirait grandement ton nombre de variables intermédiaires... et ça te permettrait de conserver tes valeurs de départ. De plus, ça donne un codage plus propre il me semble. Enfin, voici ce que je te propose :


#include<stdio.h>
#include<conio.h>

int calculPgcd(int a, int b)
{
    int x;
    while (b != 0)
    {
        x = a%b;
        a = b;
        b = x;
    }
    return a;
}

void trier(int *a,int *b)
{
    int x;
    if (b > a)
    {
        x = *b;
        *b = *a;
        *a = x;
    }
}

int main()
{
    int nbre1, nbre2, pgcd, ppcm;

    //Demander variables
    printf("Entrez le premier entier positif:\t");
    scanf("%d",&nbre1);
    printf("\nEntrez le deuxieme entier positif:\t");
    scanf("%d",&nbre2);

    //Trier en ordre décroissant
    trier(&nbre1, &nbre2);

    //Faire le calcul du PGCD
    pgcd = calculPgcd(nbre1, nbre2);
    ppcm = nbre1*nbre2/pgcd;

    //Écrire les réponse
    printf("\nLe PPCM est :\t%d ",ppcm);
    printf("\nLe PGCD est :\t%d", pgcd);
    return 0;
}



Si jamais tu n'as pas besoin d'utiliser pgcd et ppcm en tant que variable, il est possible de les supprimer et de remplace le printf("...", nbre1*nbre2/calculPgcd(nbre1,nbre2)) et l'autre par l'équivalent sans "nbre1*nbre2/"

Pour la lisibilité des autres, je te consille de commenter ton code (quoique ce n'est pas un très gros codage non plus celui-là.. mais surtout de mettre tes braquettes en évidence, j'ai eu de la difficulté à voir où se terminait les while, parfois.

Dernière chose, quand tu déclares ton main() (corrigez moi si je me trompe), si tu ne veux pas finir par un "return 0;", tu dois mettre un void main() et non rien. Sinon, il faut mettre "int main()".

Voilà, c'est mes commentaires :) bonne continuation

Commentaire de Pariterre le 13/01/2010 00:08:49

Ah ouais! beaucoup plus encore! Je n'y avais pas pensé à celle-là ;)
Pour optimiser encore, on peut même enlever le "else"

Et hop! une variable intermédiaire de moins :D

Commentaire de Pariterre le 14/01/2010 22:43:43

Qu'est-ce que tu veux dire?
si tu parles d'expliquer la fonction, c'est parce qu'elle parle d'elle-même n fait :
exemple :
int PGCD(int a, int b)
{
   if (b == 0)
      return a;
   else
      return PGCD(b, a%b);
}

Signifie :
int PGCD(int a, int b) //Pour la fonction PGCD, cette fonction a besoin du paramètre a et du paramètre b (sans modifier les originaux) et lorsquelle finira envoyera à celui qui l'a appelé un integer.

if (b == 0)
      return a;
//Si b est égal à 0, il faut retourner (envoyer, c'est le int) la valeur "a".

else
      return PGCD(b, a%b);
//Sinon, revoyer la valeur donnée par la fonction PGCD avec les valeurs suivantes. Ici, la fonction appelle s'appelle elle-même. Ce qui va se passer, c'est que dans la valeur "a" elle va y placer la quantité "b" et dans la variable "b" elle y placera la quantité "a modulo b".

Au final, un moment donné la variable "b" égalera 0 et donc la fonction arrêtera de s'appeler elle-même et renvoyera au "main" la valeur de "a". Celui-ci, par définition [voir wikipédia PGCD] vaudra le PGCD.

C'était ta question?