Algorithme du ppmc

Voici le lien direct sur le forum de Liberty BASIC.

http://lbasic.atomysk.com/forum/viewtopic.php?p=903#903

Si on develloppe un peu plus le sujet on peu aussi considerer un ensemble de nombre en le divisant en deux sous-ensembles. dès lors le ppcm de l'ensemble est aussi le ppcm des ppcm des deux sous-ensembles.

on peu exploiter cette particularité pour accelerer les calculs en prenant les deux premiers nombres, on calcul le ppcm, puis on prends le ppcm obtenu et le troisieme nombre, on calcule le ppcm, on prends le ppcm et le quatrieme et ainsi de suite jusqu'a la fin de la liste.

voici le code:

print "calcul du plus petit commun multiple"
input "combien de nombres voulez-vous comparer ";nb
dim n(nb)
maxi=0
for i=1 to nb
print "entrez le nombre numero ";i
input n(i)
next i
cls
print "je recherche le ppcm de ces nombres..."
sort n(, nb, 1
for i=1 to nb
print n(i)
next i
nb1=n(1)
nb2=n(2)
gosub [ppcm]
if nb>2 then
for u=3 to nb
nb1=ppcm
nb2=n(u)
gosub [ppcm]
next u
end if
print "le ppcm est :"
print ppcm
input r$
end

[ppcm]
count=0
while z=0
scan
z=1
count=count+1
ppcm=nb1*count
cp=ppcm/nb2
ab=int(cp)
if ab<>cp then z=0
wend
return

@++

ps: [code]test[/code]

Merci pour ta solution...

Tu veux le PGCD ?
la factorisation ?
les nbres premiers ?

Slt,
Bah oui... j'veux bien... merçi... A+
Amicalement, Us.

Rien de plus simple que les algorythme de comparaison de 2 facteur 1er .


ppcm ou pgcd,

tu prend le print( calcul du + grand diviseur commun pr les incultes), tu emt le nombre input que tu veux comparer(2 facteur 1er),


pr le pgcd , tu divise lun par lautre jusqa la fin , enfin c du niveau 4eme , mai pr le ppcm , tu dois prendre le " maxi" puis tu le multiplie par un nombre " n".apres tu divise chaque nombre par [maxi]x n ,( ps jexpik - bien jsui pa doué pr expliker).
= si le resultat est un nombre entier pr chaque division , TA TROUVE LE PPCM !!
pour " print" fo pa lutiliser n' importe comment ,

si tu trouve pa de nb entier o depart, tu recommence en changeant de " maxi".

Bah deja ,pr calculer le ppcm , c juste une variante du pgcd , ya pa besoin de fer attention aux codage (ex : print , maxi"x")

tu prend des 2 nombres , le + grand tu le multiplie par "n", ensuite tu divise tt tes nombre par maxi , si tu trouve des nombres entier c le ppcm sinon tu recolmmence en changeant de "n"

Les sites ont changés d'adresse.

liberty Basic France : http://www.lbasic.fr
et son forum : http://www.lbasic.fr/forum/

A mort wow vive les maths !!!! sale no life retourne jouer a wow Gw ca tue

...XD , on es sur un site de maths , halalala c pas vrai !!

ETIENNE ARMANGO est un delegue nul , il sait rien faire et est un vrai noob ! c un cas c un cas , allons enfants de laaaa patrie !!
lalala lala llalala , vive guild wars

Bon la , lmes no life du jeu on arrete , surtout alexi de la 1ere S de jules ferry !! ok ?

Bon stop , ok alexis c un noob ^^ bon la c un site de maths okay ? alors allez le fer chier sur GW

Bon , confllanst st honorine a gagné la coupe du monde des + gros taux de joueur Gw sur la planete !!


60000 no life ( c a dire le nombre de hb dans la ville) et ouais ^^




guild wars en force guild wars en force , conflanst , o Jo des jeux video !

Allo ?
- ouais?
_ nan rien !






LOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOL

Bon , tt les messages cons etaien en fet de moi , g fe plein de message sur le forum en prenan plusieur identite differente . je suis hackeur

vremen ct pa dur,ce forum est trop facil a craker

Wow c pr les looser , c un truk moche ac les traphismes vremen naze


jouer a wow c la ire insulte qon peu fer a un pro gamer ,
wow c linsulte graphique a tout mmorpg