GCD und LCM sind grundlegende Konzepte der Zahlentheorie, die zur Vereinfachung von Brüchen, zur Lösung von Gleichungen und zur Planung von Problemen verwendet werden. Hier wird jede Methode klar erklärt.
Definitionen
GCD (Größter gemeinsamer Teiler) – auch GCF (Größter gemeinsamer Faktor) oder HCF (Höchster gemeinsamer Faktor) genannt – ist die größte positive ganze Zahl, die beide Zahlen ohne Rest teilt.
LCM (Kleinstes gemeinsames Vielfaches) ist die kleinste positive ganze Zahl, die durch beide Zahlen teilbar ist.
GCD(a, b) × LCM(a, b) = a × b
Diese Beziehung bedeutet, dass Sie, sobald Sie das eine gefunden haben, das andere berechnen können:
LCM(a, b) = (a × b) ÷ GCD(a, b)
Methode 1: Primfaktorisierung
Am besten für: Verständnis, kleinere Zahlen, mehrere Zahlen gleichzeitig.
Schritte für GCD:
- Zerlege jede Zahl durch Primfaktoren
- Finden Sie gemeinsame Primfaktoren
- Multiplizieren Sie die niedrigsten Potenzen gemeinsamer Faktoren
Schritte für LCM:
- Zerlege jede Zahl durch Primfaktoren
- Multiplizieren Sie die höchsten Potenzen aller Primfaktoren
Beispiel: GCD und LCM von 36 und 48
Primfaktorisieren:
- 36 = 2² × 3²
- 48 = 2⁴ × 3
GCD: Gemeinsame Faktoren sind 2 und 3. Nehmen Sie die niedrigsten Potenzen:
- GCD = 2² × 3¹ = 4 × 3 = 12
LCM: Alle Faktoren. Übernehmen Sie höchste Kräfte:
- LCM = 2⁴ × 3² = 16 × 9 = 144
Überprüfen Sie: 36 × 48 = 1.728 = 12 × 144 ✓
Methode 2: Der Euklidische Algorithmus (GCD)
Am besten geeignet für: Größere Zahlen – viel schneller als Faktorisierung.
Die wichtigste Erkenntnis: GCD(a, b) = GCD(b, a mod b), Wiederholung, bis der Rest 0 ist.
GCD(a, b):
while b ≠ 0:
r = a mod b
a = b
b = r
return a
Beispiel: GCD(252, 105)
| Schritt | A | B | r = a mod b |
|---|---|---|---|
| 1 | 252 | 105 | 42 |
| 2 | 105 | 42 | 21 |
| 3 | 42 | 21 | 0 |
GCD = 21 (letzter Rest ungleich Null)
Beispiel: GCD(1071, 462)
| Schritt | A | B | R |
|---|---|---|---|
| 1 | 1071 | 462 | 147 |
| 2 | 462 | 147 | 21 |
| 3 | 147 | 21 | 0 |
GCD = 21
Methode 3: Divisions-/Leitermethode
Am besten geeignet für: Visuelle Lerner, die sowohl GCD als auch LCM gleichzeitig finden.
Teilen Sie beide Zahlen wiederholt durch ihren kleinsten gemeinsamen Primfaktor:
Beispiel: GCD und LCM von 12 und 18
2 | 12 18
3 | 6 9
| 2 3
GCD = Produkt der verwendeten Teiler = 2 × 3 = 6 LCM = Produkt der Teiler × verbleibende Zahlen = 2 × 3 × 2 × 3 = 36
LCM für mehr als zwei Nummern
Beispiel: LCM(4, 6, 10)
Primfaktorisieren:
- 4 = 2²
- 6 = 2 × 3
- 10 = 2 × 5
Nimm die höchste Potenz jeder Primzahl: 2² × 3 × 5 = 60
Überprüfen Sie: 60 ÷ 4 = 15 ✓, 60 ÷ 6 = 10 ✓, 60 ÷ 10 = 6 ✓
Anwendungen aus der Praxis
Brüche vereinfachen: Zähler und Nenner durch ihren GCD dividieren.
- 24/36: GCD(24,36) = 12 → 24/36 = 2/3
Brüche mit unterschiedlichen Nennern addieren: Finden Sie das LCM der Nenner.
- 1/4 + 1/6: LCM(4,6) = 12 → 3/12 + 2/12 = 5/12
Planungsprobleme: „Zwei Busse fahren gleichzeitig ab. Einer fährt alle 12 Minuten, der andere alle 18 Minuten. Wann fahren sie wieder gemeinsam ab?“
- LCM(12, 18) = 36 → alle 36 Minuten
Schneidmaterialien: „Ein Brett ist 36 cm, ein anderes 48 cm. Was ist das längste gleichlange Stück, das Sie ohne Abfall aus beiden schneiden können?“
- GCD(36, 48) = 12 cm
Schnelle mentale Checks
GCD ist immer ≤ die kleinere Zahl LCM ist immer ≥ die größere Zahl Wenn GCD(a,b) = 1, sind die Zahlen teilerfremd – LCM(a,b) = a × b
Beispiel: GCD(7, 13) = 1 (beide Primzahlen, keine gemeinsamen Faktoren) → LCM = 7 × 13 = 91