# ggT- und kgV-Rechner > Was haben diese Zahlen gemeinsam? Größter gemeinsamer Teiler und kleinstes gemeinsames Vielfaches von zwei bis zehn ganzen Zahlen, mit euklidischem Rechenweg. Berechne ggT und kgV von zwei bis zehn beliebig großen ganzen Zahlen kostenlos. Mit größtem gemeinsamen Teiler und euklidischem Rechenweg. - Page: https://how.box/de/gcd/ - Runs entirely in the browser. - License: HowToolbox's own text and data (titles, explanations, FAQs, tool descriptions and schemas, this file) are CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/); AI training and answers are welcome. Attribute "HowToolbox (how.box)" with a link to the page used. Third-party data keeps its own terms; the name and logo are not licensed. Publisher: HowToolbox, contact@how.box. Terms: https://how.box/de/about/terms/ ## Inputs Answer link: https://how.box/de/gcd/?n={n}&s={s} - `n` (text): 2 to 10 whole numbers separated by commas. Example: `1071,462`. - `s` (gcd or lcm): Which answer comes first: gcd or lcm. Example: `lcm`. Example answer: https://how.box/de/gcd/?n=1071%2C462&s=lcm A complete link carries the primary answer in the page HTML; a missing or invalid value shows the default page. ## Agent tools - `gcd_calculate`: Greatest common divisor (gcd, also called greatest common factor) and least common multiple (lcm) of 2 to 10 whole numbers of up to 40 digits each, exact. - MCP, one POST to https://how.box/mcp: `{"jsonrpc":"2.0","id":1,"method":"tools/call","params":{"name":"gcd_calculate","arguments":{"numbers":"1071,462","show":"lcm"}}}` - GET: https://how.box/mcp/run/gcd_calculate?numbers=1071%2C462&show=lcm ## How it works Der größte gemeinsame Teiler mehrerer ganzer Zahlen ist die größte Zahl, die jede davon ohne Rest teilt: Der ggT von 24 und 36 ist 12. Das kleinste gemeinsame Vielfache ist die kleinste positive Zahl, die durch jede davon teilbar ist: Das kgV von 4 und 6 ist 12. Durch den ggT teilst du beim Kürzen eines Bruchs; das kgV ist der gemeinsame Nenner beim Addieren von Brüchen. Der euklidische Algorithmus findet den ggT durch wiederholtes Teilen: Teile die größere Zahl durch die kleinere, dann die kleinere durch den Rest und so weiter, bis der Rest 0 ist. Der letzte Teiler ist der ggT. Für 48 und 18: 48 = 2 × 18 + 12, dann 18 = 1 × 12 + 6, dann 12 = 2 × 6 + 0. Der ggT ist also 6. Das kgV folgt aus kgV(a, b) = a ÷ ggT(a, b) × b, also 48 ÷ 6 × 18 = 144. Bei mehr als zwei Zahlen wird paarweise gerechnet: ggT(a, b, c) = ggT(ggT(a, b), c), ebenso beim kgV. Vorzeichen werden ignoriert. Der ggT von 0 und einer Zahl ist diese Zahl, ggT(0, 0) ist als 0 definiert. Das kgV ist 0, sobald eine der Zahlen 0 ist. Die Rechnung ist für Zahlen mit bis zu 40 Ziffern exakt. ## FAQ **Was unterscheidet ggT und kgV?** Der ggT ist die größte Zahl, die in alle Zahlen ohne Rest hineinpasst. Er ist also nie größer als die kleinste davon. Das kgV ist die kleinste Zahl, in die alle ohne Rest hineinpassen, also nie kleiner als die größte davon. **Was bedeutet ein ggT von 1?** Die Zahlen haben außer 1 keinen gemeinsamen Teiler und heißen teilerfremd. 8 und 15 sind teilerfremd, obwohl keine davon eine Primzahl ist. Das kgV zweier teilerfremder Zahlen ist ihr Produkt. **Sind GCD, GCF und HCF dasselbe wie ggT?** Ja. Greatest common factor, highest common factor und greatest common divisor sind englische Bezeichnungen für dieselbe Zahl: den größten gemeinsamen Teiler. **Wie kürze ich einen Bruch mit dem ggT?** Teile Zähler und Nenner durch ihren ggT. Bei 18/48 ist der ggT 6, also wird der Bruch zu 3/8 gekürzt. **Kann ich negative Zahlen eingeben?** Ja. Die Vorzeichen werden ignoriert, sodass negative Zahlen dieselben Teiler und Vielfachen wie die entsprechenden positiven Zahlen ergeben. More: [HowToolbox index](https://how.box/llms.txt) · [Agent Skill](https://how.box/skill.md) · [agent terms](https://how.box/de/about/agents/)