ggT- und kgV-Rechner
Größten gemeinsamen Teiler und kleinstes gemeinsames Vielfaches zweier positiver ganzer Zahlen bestimmen.
Prüfen Sie aktive Eingaben und den Definitionsbereich. Leere, fehlerhafte oder zu große Werte löschen alle Ergebnisse.
Geben Sie 2–50 positive ganze Zahlen mit jeweils bis zu 100 Stellen ein. Das kgV darf bis zu 1200 Stellen haben. Die ersten 80 euklidischen Schritte werden angezeigt; die Primfaktorzerlegung unterstützt Werte bis 10¹².
Näherungswerte zeigen bis zu 12 signifikante Stellen. Dezimalfelder verwenden einen Punkt, bis zu 12 Stellen auf jeder Seite, Exponenten von −24 bis 24 und Beträge bis 10¹². Zähler und Nenner von Zwischenergebnissen sind auf 512 Bit begrenzt. Ausnahmen für ganze Zahlen und wissenschaftliche Schreibweise stehen unten. g=gcd(a,b); lcm(a,b)=a/g·b; a,b ∈ ℕ; 1–100 Ziffern.
Berechnung und Annahmen
Der ggT teilt beide Zahlen ohne Rest. Der euklidische Algorithmus ersetzt wiederholt (a,b) durch (b,a mod b), bis b=0 ist.
LCM(a,b)=a×b/GCD(a,b).
Häufig gestellte Fragen
Was ist der ggT teilerfremder Zahlen?
GCD(8,15)=1.
Wozu dienen ggT und kgV?
Der ggT kürzt Brüche; das kgV liefert gemeinsame Nenner und hilft bei wiederkehrenden Zyklen.
Wie funktioniert der euklidische Algorithmus?
GCD(a,b)=GCD(b,a mod b); GCD(a,0)=a.