eine neue aufgabe

[francis]

puh ok danke

dieses Programm hat soviele Fehler...eigentlich fast ne gemeinheit für ein naja unfertiges Produkt 50€ zu verlangen

[East-Field]

@Koraon: Dank dir bin ich jetzt auch ein Verfechter des Euklidischen Algorythmus, also vielen Dank nochmal.

EDIT: Die Formel die ich unten verfasst hab ist doch nicht richtig also macht's bitte nach der Methode von Koraon.

Bzgl des kgV von 13,19,20 gehts aber noch ein bisschen einfacher und zwar ist ja die Formel: kgV(a,b)=(a*b)/ggT(a,b). Das gleiche gilt aber auch für 3 Zahlen: kgV(a,b,c)=(a*b*c)/ggT(a,b,c)

ggT(13,19)=1
ggT(a,b,c)=ggT(ggT(a,b),c)=ggT(1,20)=1
und damit ist der kgV(13,19,20)=13*19*20/1=4940

Der Rechenweg ist ansich gleich wie bei Koraon nur das man sich die Zwischenschritte kgV(13,19), ggT(247,20) sparen kann und somit auch ein bisschen schneller ist.

Gruß

[Koraon]

Stimmt hast recht!!

danke für den Tipp
_________________
Es grüßt Koraon
ABI 2008 (nur) 2,3
BU 13./14.02.08
FQ 29./30.09.08
Med. ?

[Koraon]

[East-Field]

Ja genau das hab ich gemeint und danke das du es nochmals klargestellt hast. Hab mir schon Sorgen gemacht, dass ich jemanden durch den doofen Tipp in die Irre leiten würde.
Hab nämlich auch das Beispiel mit kgV(5,10,12) gerechnet und 600 rausbekommen und dann gemerkt, dass das nicht sein kann.

Aber wie meinst du den Tipp, dass man zuerst die 2 größeren Zahlen zum kgV rechnen nehmen sollte?
Ich hab das jetzt so verstanden, dass man sich grundsätzlich einen Arbeitsschritt sparen kann, wenn eine der 3 Zahlen schon ein Vielfaches einer der anderen Zahlen ist, denn dann stellt die größere der beiden Zahlen das kgV der beiden dar. Aber das müssen ja nicht immer die 2 größeren Zahlen sein, oder?

Bsp:
5,10,12 - 10 Vielfaches von 5 und damit kgV(5,10)=10 und so kgV(10,12)=60
5,12,24 - kgV(12,24)=24 und damit kgV(5,24)=120
9,13,36 - kgV(9,36)=36 und damit kgV(13,36)=468

Gruß

[Koraon]

Du hast das schon richtig Verstanden, es kann eine große ein vielfaches einer kleinen sein hier im fall 10 und 5. Da kann man sich quasi einen Schritt sparen da das kgV der beiden großen 12 un 10 auch das mit der Zahl 5 zusammen sein muss
_________________
Es grüßt Koraon
ABI 2008 (nur) 2,3
BU 13./14.02.08
FQ 29./30.09.08
Med. ?