ggT und KgV von 2 Zahlen berechnen - absolut keine Ahnung

[implementation]

Den KgV kannst du über das Produkt berechnen, denn es gilt:

z1 * z2 = ggT(z1, z2) * kgV(z1, z2)

also:

kgV(z1, z2) = z1 * z2 / ggT(z1, z2)

Dazu musst du halt bloß vorher mit dem euklidischen Algorhythmus den ggT berechnen.