GCD & LCM Rechner
Berechnen Sie den größten gemeinsamen Teiler und das kleinste gemeinsame Vielfache von zwei oder mehr ganzen Zahlen — beliebige Präzision.
Kurze Antwort: GCD & LCM Rechner: Berechnet den größten gemeinsamen Teiler und das kleinste gemeinsame Vielfache von zwei oder mehr ganzen Zahlen – mit beliebiger Genauigkeit. Läuft vollständig im Browser, kostenlos und ohne Registrierung.
Zuletzt aktualisiert
Gut zu wissen
The greatest common divisor and least common multiple are two sides of the same coin: for any pair of integers, GCD(a, b) × LCM(a, b) = a × b. That identity is why this calculator derives the LCM from the GCD rather than factoring each number — the Euclidean algorithm finds the GCD in a handful of steps even for enormous inputs, whereas full factorization is slow.
The everyday use case people forget is fractions. To add 5/12 and 7/18 you need a common denominator, and the smallest one is exactly the LCM of 12 and 18, which is 36. Reducing a fraction to lowest terms uses the GCD of numerator and denominator. Gear ratios, tiling layouts, and "how often do two repeating schedules coincide" problems all reduce to the same two operations.
Because the inputs are handled as arbitrary-precision BigInt, you can paste numbers far larger than a normal calculator's 15-digit limit without silent rounding. If you need trigonometry, logarithms, or decimal arithmetic instead of exact whole-number results, reach for the scientific calculator — this tool is deliberately specialized for integer divisibility.
Häufig gestellte Fragen
- Was ist der Unterschied zwischen GCD und LCM?
- GCD (größter gemeinsamer Teiler) ist die größte Zahl, die alle Ihre Eingaben gleichmäßig teilt. LCM (kleinstes gemeinsames Vielfaches) ist die kleinste Zahl, die alle Ihre Eingaben gleichmäßig teilt. GCD(12, 18) = 6, LCM(12, 18) = 36.
- Kann ich sehr große Zahlen verwenden?
- Ja — wir verwenden BigInt-Arithmetik, sodass 100-stellige Zahlen gut funktionieren. Der Euklidische Algorithmus ist auch in dieser Größe schnell.
- Wie viele Zahlen kann ich gleichzeitig eingeben?
- So viele wie Sie möchten, getrennt durch Leerzeichen oder Kommas. Das Tool reduziert sie paarweise — GCD(a, b, c) = GCD(GCD(a, b), c).
- Verarbeitet es negative Zahlen?
- Ja — der Konvention nach geben wir den positiven GCD/LCM zurück, unabhängig von den Vorzeichen der Eingaben.
- Wird meine Daten hochgeladen?
- Nein — die Berechnungen erfolgen vollständig in Ihrem Browser.