algorithme du ppmc Résolu/Fermé

Question

Salut, j'aimerais savoir si quelqu'un connaît un algo pour avoir le ppmc de plusieurs nombres. (plus petit multiple commun). Merci d'avance.

PASCAL · Accepted Answer

tout d'abord tu prends le plus grand de tous les nombres que tu veux comparer, tu l'appelle [maxi], puis tu le multiplie par n (tu demare avec n=1)ensuite tu divise chaque nombre par [maxi] x n si le resultat de la division est un entier pour chaque nombre tu as trouvé le ppcm. si pour au moin un des nombre le resultat de la division n'est pas un entier alors tu incremente n de 1 et tu recommence.voici le code en Liberty BASIC.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)    maxi=max(maxi, n(i))next iwhile z=0    z=1    count=count+1    multiple=maxi*count    for u=1 to nb        cp=multiple/n(u)        ab=int(cp)        if ab<>cp then z=0    next uwendprint "le ppcm de :"for i=1 to nb    print n(i)next iprint "est :"print multiplewaitTu trouveras Liberty BASIC en telechargement sur le site :http://lbasic.atomysk.comet de l'aide sur le forum qui va avec:http://lbasic.atomysk.com/forum/

pascal · Answer

voici le lien direct sur le forum de Liberty BASIC.http://lbasic.atomysk.com/forum/viewtopic.php?p=903#903

pascal · Answer

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]

stephane · Answer

merci pour ta solution...

pascal · Answer

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

us · Answer

Slt, Bah oui... j'veux bien... merçi...

nono78 pro genius · Answer

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

arnaud genius 78700 · Answer

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"

p.legal · Answer

Les sites ont changés d'adresse.

liberty Basic France : http://www.lbasic.fr
et son forum : http://www.lbasic.fr/forum/

no life des maths · Answer

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

tueur de noob · Answer

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

seconde 12 lol · Answer

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

mettons un terme o no lifisme · Answer

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

wendell mathematicus · Answer

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

exterminator de maths · Answer

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 sav des emission ? · Answer

allo ? 
- ouais?
_ nan rien !






                                      LOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOL

le vrai tueur · Answer

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

anti wow · Answer

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

samissou · Answer

c  interessant ce que vous proposez!!!
je veux l'algorithme qui nous donne la semaine à laquelle appartient une jour precis de l'année:exple:le 13 mars 2000
thanks

guitariste · Answer

bonjour je veux vous questionne comment je peux ecrire un algorithme qui definie un carre comment on peut definie wun carre dans un algorithme 
merci pour votre services et votre aide merci :)
a bientot

assiasissi · Answer

jvoudrai avoir l'algotithme de pgcd en pascal?

tt · Answer

blabla

carolina02 · Answer

merci t'es vraiment gentil pour me repondre mais moi je vx la reponse avec tant qu ou bien si pparce que en n'as pas encore etudier ce que tu m'avait donnée

saraboustni · Answer

voila mon prog de PGCD mais il y'a un prob et je sais pas où .. pouvez vous m'aidez svp #include #include main() { int a,b,PGCD; printf("donnez deux entiers non nuls"); scanf("%d%d",&a,&b); { if(a>0 && b>0); { while (ab); do { if(a>b) {printf("a= a-b");} else { printf("b=b-a");} printf ("PGCD = ",a); system("pause"); }

Algorithme du ppmc

24 réponses

Discussions similaires