Discussion :

[petitnouveau75]

Bonjour à tous,
J'ai décidé de créer un programme sur python me permettant de trouver le PPCM, voici ce que j'ai fait (ps*: cela ne fonctionne pas):

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
a=int(input("mettre la valeur d'un entier"))
b=int(input("mettre la valeur d'un entier"))
ma=a
mb=b
k=1
while ma!=mb:
    if ma>mb:
        mb=b*(k+1)
    if ma<mb:
        ma=a*(k+1)
print(ma,mb)

[wiztricks]

J'ai décidé de créer un programme sur python me permettant de trouver le PPCM

La mise au point du programme fait partie du boulot et comprendre pourquoi ça ne marche pas est le "vrai" boulot.
Pour y arriver, il faut apprendre à relire le code que vous avez écrit en vous posant des questions sur ce qu'il fait vs supposé faire.... Par exemple, afficher ma et mb à chaque itération (plutôt qu'après la sortie de la boucle) devrait vous donner des pistes (surtout quand ça ne sort pas de la boucle).

- W

[petitnouveau75]

Bonsoir, merci du conseil, j'ai changé mon programme, si vous le souhaitez dites-moi ce que vous en pensez

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
a=int(input("mettre la valeur d'un entier"))
b=int(input("mettre la valeur d'un entier"))
ma=a
mb=b
k=1
g=1
while ma!=mb:
    if ma>mb:
        mb=b*k
        k=k+1
    if ma<mb:
        ma=a*g
        g=g+1
    print(ma,mb)

[wiztricks]

j'ai changé mon programme, si vous le souhaitez dites-moi ce que vous en pensez

Je n'en pense rien.

Vous êtes supposé avoir réfléchi à comment se calcule un PPCM avant de partir à le coder (et vous avez de la littérature qui traîne sur Internet la dessus). Une fois l'algorithme compris, on le code avec Python et on vérifie ce que ça donne sur quelques exemples.
Je ne vois pas comment un forum technique Python peut vous aider à faire cela (avec un autre langage, on procède pareil...)

- W

[Sve@r]

Bonjour

si vous le souhaitez dites-moi ce que vous en pensez

Puisque ça fonctionne, que peut-on dire???

Ensuite si on veut parler de "programmation plus professionnelle" alors oui là on peut faire des remarques

• pourquoi le travail n'est-il pas dévolu à une fonction, ce qui permettrait de la réutiliser où on veut?
• que se passe-t-il si on saisit "toto" ?
• pourquoi multiplier les valeurs par 1, 2, 3, ... ? Pourquoi ne pas simplement additionner "a" à chaque "ma" et "b" à chaque "mb"? On évite ainsi deux variables "k" et "g"

Donc voilà. Bienvenue dans la prog.

PS: ppcm(a, b)=a*b/pgcd(a, b)

[tyrtamos]

Bonjour

La méthode la plus efficace pour calculer le PPCM est d'utiliser le PGCD, dans la mesure où celui-ci utilise l'algorithme d'Euclide très simple et très rapide (https://fr.wikipedia.org/wiki/Algorithme_d%27Euclide):

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
def pgcd(a,b):
    """Calcul du 'Plus Grand Commun Diviseur' entre les 2 nombres entiers a et b
       (algorithme d'Euclide)
    """
    while b <> 0:
        a, b = b, a%b
    return a

Pour le PPCM, on utilise ppcm(a, b) = a*b/pgcd(a, b) comme l'a rappelé Sve@r

[Diablo76]

Bonjour

La méthode la plus efficace pour calculer le PPCM est d'utiliser le PGCD, dans la mesure où celui-ci utilise l'algorithme d'Euclide très simple et très rapide (https://fr.wikipedia.org/wiki/Algorithme_d%27Euclide):

Pour le PPCM, on utilise ppcm(a, b) = a*b/pgcd(a, b) comme l'a rappelé Sve@r

Et tu n'as même pas mis un lien vers ton site

https://python.jpvweb.com/python/mes...p?id=pgcd_ppcm