Discussion :

[zozoman]

Bonjour à tous,

Je fais un programme de détermination du PGCD, PPCM. Ce programme va être transformé et je ferai apparaitre des fonction quand il sera opérationnel.

Je voudrais comparer les valeurs de mes deux tableaux et prendre la plus grande. J'ai fait deux boucles for mais il semble que le programme sort immédiatement des boucles. Je ne vois pas l'erreur.

Merci de m'aider

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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
 
#include <stdio.h>
#include<conio.h>
#include<math.h>
 
int main(int argc, char *argv[])
 
{
    int nombre1_entre = 0;
    int nombre2_entre = 0;
    int tableau_diviseurs_de_nombre1[100]={1};
    int tableau_diviseurs_de_nombre2[100]={1};
    int position_diviseur_nombre1 = 1;
    int position_diviseur_nombre2 = 1;
    int boucle_diviseurs_nombre1 = 0;
    int boucle_diviseurs_nombre2 = 0;
    int commun_diviseur = 1;
    int diviseur;
 
    printf("Ce programme permet de déterminer le PGCD et le PPCM de deux nombres donnes\n\n");
    printf("\n\nEntrez le premier nombre : ");
    scanf("%d",&nombre1_entre);
    printf("\n\nEntrez le second nombre : ");
    scanf("%d",&nombre2_entre);
 
    //  Détermination de tous les diviseurs de nombre1_entré
 
    diviseur = 0;
    printf("\n\nListe de tous les diviseurs du premier nombre : \n\n%d\t",tableau_diviseurs_de_nombre1[0]);
    for(diviseur = 2 ; diviseur <= nombre1_entre ; diviseur++)
    {
        if (nombre1_entre%diviseur==0 && diviseur<=nombre1_entre)
        {
            tableau_diviseurs_de_nombre1[position_diviseur_nombre1]=diviseur;
            printf("%d\t",tableau_diviseurs_de_nombre1[position_diviseur_nombre1]);
            position_diviseur_nombre1++;
        }
    }
    printf("\n\n");
 
    // Détermination de tous les diviseurs de nombre2_entré
 
    diviseur = 0;
    printf("\n\nListe de tous les diviseurs du deuxieme nombre : \n\n%d\t",tableau_diviseurs_de_nombre2[0]);
    for(diviseur = 2 ; diviseur <= nombre2_entre ; diviseur++)
    {
        if (nombre2_entre%diviseur==0 && diviseur<=nombre2_entre)
        {
            tableau_diviseurs_de_nombre2[position_diviseur_nombre2]=diviseur;
            printf("%d\t",tableau_diviseurs_de_nombre2[position_diviseur_nombre2]);
            position_diviseur_nombre2++;
        }
    }
    printf("\n\n\n");
 
    //  Déterminations des diviseurs communs
 
    for (boucle_diviseurs_nombre1 = 0 ; boucle_diviseurs_nombre1 == position_diviseur_nombre1 ; boucle_diviseurs_nombre1++);
    {
        printf("%d\t%d\n",boucle_diviseurs_nombre1,boucle_diviseurs_nombre2);
        for (boucle_diviseurs_nombre2 = 0 ; boucle_diviseurs_nombre2 == position_diviseur_nombre2 ; boucle_diviseurs_nombre2++)
        {
            if (tableau_diviseurs_de_nombre1[boucle_diviseurs_nombre1] == tableau_diviseurs_de_nombre2[boucle_diviseurs_nombre2] && tableau_diviseurs_de_nombre1[boucle_diviseurs_nombre1] !=0 && tableau_diviseurs_de_nombre2[boucle_diviseurs_nombre2] !=0)
            {
                commun_diviseur = commun_diviseur * tableau_diviseurs_de_nombre1[boucle_diviseurs_nombre1];
            }
        }
    }
 
    printf("Le PGCD de %d et de %d est %d\n\n\n",nombre1_entre,nombre2_entre,commun_diviseur);
 
    return 0;
 
}

[kwariz]

Salut,

un peu difficile à lire (plus pour la longueur que pour l'utilisation de variables bien nommées )
Je dirai en première lecture que tes dernières boucles for sont un peu fausse
for(i=0; i==12; i++) par exemple ne fait pas grand chose ... je suppose que tu voulais écrire un for(i=0; i!=12; i++) ?

Edit: de plus for(i=0;i!=12;i++); ne fait pas grand chose.

Question : la dernière partie calcule quoi exactement ?

[zozoman]

Merci pour ton aide

voici ce que je voulais faire :

les diviseurs de nombre_entre1 sont dans tableau1
les diviseurs de nombre_entre2 sont dans tableau2

on compare les nombres 1 à 1 de tableau1 et tableau2
Si un nombre commun est trouvé, on le multiplie à PGCD initialisé à 1

le != ne change pas le résultat (=1)

[kwariz]

Il doit aussi y avoir un ; mal placé après le premier for ...
Je ne pense pas que ton algo soit correct.

[Trademark]

Salut,

Tout d'abord félicitation de faire l'effort d'essayer d'utiliser des bon noms de variables. Par contre, il ne faut pas qu'une variable contienne son type, c'est-à-dire que les noms styles "tableau_de_..." sont à proscrire car ça ne sert à rien.

Il faut toujours essayer de trouver des noms les plus compréhensibles, entre deux noms aussi compréhensible l'un que l'autre on choisira le plus court. (En tout cas je pense que c'est une bonne règle).

La technique du calcul du pgcd n'est pas génial et il y a des algorithmes plus performant, comme le fameux algo d'euclide pour le pgcd, ce sont des algo bateau donc je te copie/colle ça en bas, libre à toi de ne pas regarder ;-)

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
// pre : b != 0 && a > b
long int pgcd(long int a, long int b)
{
  long int r;
  while((r = a % b))
  {
    a = b;
    b = r;
  }
  return b;
}
 
// pre : a and b != 0
long int ppcm(int a, int b)
{
  return a*b / ((a > b) ? pgcd(a, b) : pgcd(b,a));
}

Autre chose, tes deux premières boucles trouvent les diviseurs d'un nombre mais ne sont pas performantes ! Une simple amélioration serait de s'arrêter lorsqu'on dépasse la moitié du nombre. (En effet, n n'est pas divisible par (n/2) + 1) ou encore de commencer à 2 si le nombre est paire ou à 3 s'il est impaire (et d'incrémenter de 2 par 2).

[anacharsis]

salut !

si tu fais le produit des diviseurs communs, tu n'as pas le pgcd :

diviseurs_communs(8, 12 ) = {1, 2, 4}

en fait pgcd signifie plus grand commun diviseur et pas produit. je crois que tu confond avec l'utilisation de la décomposition en facteurs premiers. mais ce n'est pas un bon algorithme ici.

rien n'est plus performant que l'algorithme d'Euclide pour le pgcd.

@Trademark

// pre : b != 0 && a > b

le a > b est inutile mais un antispoil

// Voir plus bas, évite ainsi le spoil.

pour un algo vieux de 2500 ans me semble nuisible.

A+

[Sve@r]

Ce programme va être transformé et je ferai apparaitre des fonction quand il sera opérationnel.

Salut

Mauvaise approche. C'est comme si tu disais "je vais construire une maison et je ferai apparaitre les fondations quand elle sera construite".
Les fonctions ne sont pas des buts à atteindre mais des outils. Si tu commences par réfléchir à "comment résoudre ton problème" puis "comment décomposer les différentes taches" les fonctions arriveront toutes seules et tu gagneras du temps dans ton codage (à éviter de répéter certains algorithmes)...