Geben Sie zwei oder mehr ganze Zahlen ein, getrennt durch Kommas oder Leerzeichen. Sie erhalten den größten gemeinsamen Teiler, das kleinste gemeinsame Vielfache und die Primfaktoren jeder Zahl.
Größter gemeinsamer Teiler (ggT)
—
Der ggT ist die größte Zahl, die alle Zahlen ohne Rest teilt. Der Rechner findet ihn mit dem euklidischen Algorithmus: Die größere Zahl wird wiederholt durch den Rest ihrer Division durch die kleinere ersetzt.
kgV(a, b) = a × b ÷ ggT(a, b)
Mit dem ggT kürzt man Brüche; das kgV liefert den Hauptnenner beim Addieren von Brüchen.
6. Die Teiler von 12 sind 1, 2, 3, 4, 6, 12, die von 18 sind 1, 2, 3, 6, 9, 18; der größte gemeinsame ist 6.
12 — die kleinste Zahl, die durch beide ohne Rest teilbar ist.