GGT ( Größter gemeinsamer Teiler)

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