Zum Inhalt springen
🛠️ToolsShed

GGT und KGV Rechner

Berechnet den Größten Gemeinsamen Teiler und das Kleinste Gemeinsame Vielfache.

Zahlen durch Kommas oder Leerzeichen trennen

Funktionsweise

  • GCD (Größter gemeinsamer Teiler) ist die größte Zahl, die alle Eingabezahlen teilt.
  • KGV (Kleinstes gemeinsames Vielfaches) ist die kleinste Zahl, in die alle Eingabezahlen aufgehen.
  • Verwendet den euklidischen Algorithmus zur effizienten GCD-Berechnung.

Über dieses Tool

Der Größte Gemeinsame Teiler (ggT) und das Kleinste Gemeinsame Vielfache (kgV) sind Grundkonzepte der Zahlentheorie, die in Mathematik, Ingenieurwesen und Informatik verwendet werden. Der ggT stellt die größte Zahl dar, die eine Menge von Ganzzahlen gleichmäßig teilt, während das kgV die kleinste Zahl ist, die durch alle diese Ganzzahlen teilbar ist. Ob Sie Brüche vereinfachen, Probleme mit Verhältnissen lösen, periodische Zyklen verwalten oder Algorithmen optimieren—das Verstehen und Berechnen von ggT und kgV ist wesentlich für effiziente Arbeit mit ganzen Zahlen.

Um diesen Rechner zu verwenden, geben Sie zwei oder mehr Ganzzahlen in das Eingabefeld ein, getrennt durch Kommas oder Leerzeichen. Das Tool berechnet sofort den ggT—den größten gemeinsamen Faktor Ihrer Zahlen—und das kgV—das kleinste gemeinsame Vielfache. Diese Berechnungen werden klar zusammen mit einer Schritt-für-Schritt-Aufschlüsselung des Algorithmus dargestellt, was Ihnen hilft, die zugrunde liegende Logik zu verstehen. Der Rechner verarbeitet beliebige positive Ganzzahlen und funktioniert nahtlos mit mehreren Zahlen, weshalb er für Schüler, die Zahlentheorie lernen, Fachleute, die reale Probleme lösen, und jeden, der schnelle und zuverlässige Berechnungen von Teilern und Vielfachen benötigt, wertvoll ist.

Häufig gestellte Fragen

Code-Implementierung

import math

def gcd(a: int, b: int) -> int:
    """Euclidean algorithm for Greatest Common Divisor."""
    while b:
        a, b = b, a % b
    return a

def lcm(a: int, b: int) -> int:
    """Least Common Multiple via GCD."""
    return abs(a * b) // gcd(a, b)

def gcd_multi(*nums: int) -> int:
    """GCD of multiple numbers."""
    result = nums[0]
    for n in nums[1:]:
        result = gcd(result, n)
    return result

def lcm_multi(*nums: int) -> int:
    """LCM of multiple numbers."""
    result = nums[0]
    for n in nums[1:]:
        result = lcm(result, n)
    return result

# Examples
print(gcd(48, 18))           # 6
print(lcm(4, 6))             # 12
print(gcd_multi(12, 18, 24)) # 6
print(lcm_multi(4, 6, 10))   # 60

# Using Python's built-in math module (Python 3.9+)
print(math.gcd(48, 18))      # 6
print(math.lcm(4, 6, 10))    # 60

Comments & Feedback

Comments are powered by Giscus. Sign in with GitHub to leave a comment.