Bibm@th

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).

#1 23-04-2018 15: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 17:11:20

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 13 871

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

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
cinquante trois moins trente deux
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Pied de page des forums