Programme pour determiner le plus petit multiple commun

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:

---

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)

---

Citation:

---

Envoyé par petitnouveau75

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 :mouarf: 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

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

Code:

---

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)

---

Citation:

---

Envoyé par petitnouveau75

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

Bonjour

Citation:

---

Envoyé par petitnouveau75

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)

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:

---

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

Citation:

---

Envoyé par 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):

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 :D

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

Citation:

---

Envoyé par Diablo76

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

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

---

Merci, Diablo76. Manifestement, tu as de bonnes lectures ! :D

Mais j'ai un tel retard dans les mises à jour de mon site que je fini par en avoir honte... Et mes idées et ma manière de coder ont évolué depuis. Je vais devoir soit le mettre sérieusement à jour, soit l'abandonner. :cry: . Ce serait dommage, parce qu'il y a des trucs qu'on ne trouve nul part ailleurs. Par exemple, les restes chinois (https://python.jpvweb.com/python/mes...restes_chinois).