So wird gerechnet
Der ggT wird mit dem euklidischen Algorithmus gesucht: die größere Zahl wird durch den Rest der Division ersetzt, bis der Rest null ist. Das kgV ist das Produkt der Beträge geteilt durch den ggT.
kgV(a, b) = |a × b| / ggT(a, b)
Woher die Zahlen kommen
- Erste Zahl
- Zweite Zahl
Beispiel
12 und 18. ggT 6, kgV 36.
Fragen
Sind gebrochene Zahlen erlaubt?
Nein. Der ggT im Schulsinne ist für ganze Zahlen definiert.
Was ist mit null?
ggT(0, 5) = 5. ggT(0, 0) ist nicht definiert.
Für drei Zahlen?
Den ggT der ersten beiden finden, dann den ggT des Ergebnisses und der dritten Zahl. Beim kgV genauso.