Formel und Beispiel
So wird gerechnet
ggT(a,b) = ggT(b,a mod b). Für a,b ≠ 0 gilt kgV(a,b) = |a·b|/ggT(a,b).
Ein Beispiel
Für 12, 18 und 30 ist der ggT 6 und das kgV 180. Es gilt 12 = 2²·3, 18 = 2·3² und 30 = 2·3·5.
Worauf du achten solltest
- Vorzeichen ändern ggT und kgV nicht. 1 besitzt keine Primfaktoren; 0 besitzt keine Primfaktorzerlegung.
- Das kgV wird exakt als ganze Zahl ausgegeben, auch oberhalb der üblichen Gleitkommagenauigkeit.
Häufige Fragen
Was geschieht bei einer Null?
ggT(a,0) ist |a|. Für dieses Werkzeug sind ggT(0,0) und jedes kgV mit einer Null-Eingabe als 0 festgelegt.