Forum de mathématiques - Bibm@th.net
Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
- Accueil
- » Programmation
- » ppcm
Pages : 1
Discussion fermée
#1 23-04-2018 16:35:29
- azza abid
- Membre
- Inscription : 23-04-2018
- Messages : 1
ppcm
Salut à tous
j'espère que vous me corrigiez cette algorithme s'il y en a des fautes
def fn ppcm(a,b:entier):entier
p:=1
tantque (a<>b) faire
si (a>b) alors
p:=p*a div (a-b)
a:=a-b
sinon
p:=p*b div (b-a)
b:=b-a
fin si
fin tantque
ppcm:=p
fin ppcm
Hors ligne
#2 23-04-2018 18:11:20
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 16 907
Re : ppcm
Bonsoir,
J'ai récrit ton algorithme en Python ; je lui demande ppcm(36,45) il me renvoie 18 qui n'est ni le ppcm, ni le pgcd
J'ai déjà fait quelque chose de semblable, ici : http://www.bibmath.net/forums/viewtopic.php?id=7383
Qu'est ce que div ? la division euclidienne ?
Où as-tu trouvé cet algorithme ?
@+
Arx Tarpeia Capitoli proxima...
Hors ligne
Pages : 1
Discussion fermée
- Accueil
- » Programmation
- » ppcm