JLI Spieleprogrammierung

[Fair_Lord]

ich hab ein Programm geschrieben von dem man das kgv von zwei -zahlen berechnen kann. aber ich sobald ich es so umschreibe, dass es auch für 3 zahlen gehen sollte liefert es unsinnige Werte. z.b. kgv von 6 , 12 und 2 ist dann 48.
Gibt es eine mathematische Formel um berechnen des kgv mit mehreren zahlen?

fair_lord

[Fallen]

man könnte versuchen den kgv von a<->b a<->c b<->c zu berechnen um dann zu ermitteln was der kleinste wert ist.
_________________
"I have a Core2Quad at 3.2GHz, 4GB of RAM at 1066 and an Nvidia 8800 GTS 512 on Vista64 and this game runs like ass whereas everything else I own runs like melted butter over a smokin' hot 18 year old catholic schoolgirl's arse."

[KI]

Was ist überhaupt ein kgV?
kleines gemeinsames Vielfaches...?

[Chewie]

[Samus_Aran]

meines Wissens nach (kann auch jetzt ne extreme Hirnblokade sein) ist der kgV von 6, 12 und 2 nich 48 sondern 12.

So dann versuch ich mal zu helfen

[Fallen]

Möglich wäre noch ne Lösung über ne komplexe Matritzenrechnung oder ner Polynomzerlegung. Am besten mal googln mit ->viel<- findet man sogar was brauchbares
_________________
"I have a Core2Quad at 3.2GHz, 4GB of RAM at 1066 and an Nvidia 8800 GTS 512 on Vista64 and this game runs like ass whereas everything else I own runs like melted butter over a smokin' hot 18 year old catholic schoolgirl's arse."

[Fair_Lord]

der kgv von 6 12 und 2 ist tatsächlich 12
@chewie stimmt schon, aber ich schaffs net dem pc die primfaktorenzerlegung beizubringen.

[HotAcid]

kgv(a,b) = a * b / ggT(a,b)


den ggT (größten gemeinsamen Teiler) kann man leicht mit dem Euklidischen Algorithmus ausrechnen, den kann man auch nem Computer ziemlich leicht beibringen...

cu Felix
_________________
StGB §§ 328 Abs. 2 Pkt 3:
Mit Freiheitsstrafe bis zu fünf Jahren oder mit Geldstrafe wird bestraft, wer eine nukleare Explosion verursacht.

[Fair_Lord]

schon aber versuch das mal mit drei oder vier zahlen...

[HotAcid]

kgv(a,b,c,d) = kgv(a,kgv(b,kgv(c,d)))

also erst das kgv von a unb b (oder c und d oder sonstwie) berechnen, dann berechnest du das kgv von der eben errechneten Zahl und c und shließlich das kgv der ersten drei Zahlen mit d. ist doch alles kein Problem
_________________
StGB §§ 328 Abs. 2 Pkt 3:
Mit Freiheitsstrafe bis zu fünf Jahren oder mit Geldstrafe wird bestraft, wer eine nukleare Explosion verursacht.

[Chewie]

[Fair_Lord]

für den ggT gibts den eukliedschen algorithmus da baraucht man keine primfaktoren aber wenn du mir sagen kannst wie daas mit den primfaktoren geht bitte

[Chewie]

hier ein kleines prog, das eine zahl einliest und in ihre primfaktoren zerlegt...die werden dann in einem vektor gespeichert.