ggT- und kgV-Rechner

Größten gemeinsamen Teiler und kleinstes gemeinsames Vielfaches zweier positiver ganzer Zahlen bestimmen.

,
Größter gemeinsamer Teiler
12
Kleinstes gemeinsames Vielfaches
72
Primfaktorzerlegung
—
Euklidische Schritte
—

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.

Probiere auch:

Zurück zur Kategorie →