GGT ( Größter gemeinsamer Teiler)

[julia]

hallo habe kleines problem...soll ein Programm schreiben das mit bei der addition von zwei brüchen den größten geimeinsamen teiler und das kgv ausgibt...hab noch keinen quelltext =( mit was für na schleife muss ich cdas bverechen?

[DeddyH]

Hast Du einmal die Forensuche bemüht? GgT

[julia]

ja hab ich, hab aber nichts gefunden )'= ...ich soll aber 2 brüche addieren und dann von den beiden das kgv und den ggt ausgeben...und ich weiß nicht wie ?

[R2009]

Alle Jahre wieder.....

[gammatester]

Zitat von julia:

ja hab ich, hab aber nichts gefunden )'= ...ich soll aber 2 brüche addieren und dann von den beiden das kgv und den ggt ausgeben...und ich weiß nicht wie ?

Code für den GGT von zwei Zahlen findest Du über die Forensuche. Zwei Brüche z1/n1 und z2/n2 bestehen aus vier Zahlen z1,n1,z2,n2. Von welchen Zahlen sollst Du den GGT berechnen?

[implementation]

Den ggT kannst du mithilfe des euklidischen Algorithmus berechnen:

Code:

Gegeben: a, b

Dividend: Max(a, b)
Divisor: Min(a, b)

Wiederhole

  Rest = Dividend modulo Divisor
  
  Dividend = Divisor
  Divisor = Rest

Bis Rest = 0

Rückgabe: Dividend

Den KgV kannst du dann so berechnen:

Code:

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

Ich nehme mal an, das kgV wird benötigt um den Nenner des Ergebnisbruchs zu ermitteln.

[Bummi]

[OT]nicht schon wieder..[/OT]

sorry...