Methode 1. Zerlegung der Zahlen in Primfaktoren:
Zerlegung einer Zahl in Primfaktoren - findet die Primzahlen, die sich zu dieser Zahl multiplizieren.
498 = 2 × 3 × 83;
498 ist keine Primzahl, ist Zusammengesetzte Zahl;
20 = 22 × 5;
20 ist keine Primzahl, ist Zusammengesetzte Zahl;
* Die Zahlen die sich nur durch sich und durch 1 teilen, heißen Primzahlen. Eine Primzahl hat nur zwei Teiler: 1 und sich selbst.
* Eine zusammengesetzte Zahl ist eine Ganzzahl, die mindestens einen anderen Teiler als 1 und sich selbst hat.
Berechnen Sie das kleinste gemeinsame Vielfache, kgV:
Multiplizieren Sie alle gemeinsamen Primzahlen mit den größten Mächten.
kgV (498; 20) = 22 × 3 × 5 × 83;
kgV (498; 20) = 22 × 3 × 5 × 83 = 4.980
die Zahlen haben gemeinsame Primfaktoren
Methode 2. Euclid Algorithmus:
Berechnen Sie den größten gemeinsamen Teiler:
Dieser Algorithmus beinhaltet den Vorgang des Teilens und Berechnen Reste.
'a' und 'b' sind die zwei positive ganze Zahlen, 'a' >= 'b'.
Teilen Sie 'a' durch 'b' und erhalten Sie den Rest, 'r'.
Wenn 'r' = 0 ist, STOP. 'b' = der ggT von 'a' und 'b'.
Sonst: Ersetzen Sie ('a' durch 'b') und ('b' durch 'r'). Kehren Sie zum obigen Schritt der Teilung zurück.
Die Operation 1. Teilen die größte Zahl durch die kleinste Zahl:
498 : 20 = 24 + 18;
Die Operation 2. Teilen die kleinste Zahl durch den Rest der Operation von oben:
20 : 18 = 1 + 2;
Die Operation 3. Teilen der Rest der Operation 1 durch der Rest der Operation 2:
18 : 2 = 9 + 0;
In diesem Moment gibt es keinen Rest mehr, wir hören auf:
2 ist die gesuchte Zahl, der letzte Rest unterschiedlich von Null.
Dies ist der größte gemeinsame Teiler.
Berechnen Sie das kleinste gemeinsame Vielfache, kgV:
Kleinste gemeinsame Vielfache, Formel:
kgV (a; b) = (a × b) / ggT (a; b);
kgV (498; 20) =
(498 × 20) / ggT (498; 20) =
9.960 / 2 =
4.980;
Beweis für die kgV-Formel
Kleinste gemeinsame Vielfache, Formel:
kgV (a; b) = (a × b) / ggT (a; b);
Nehmen wir an, die Zerlegungen in Primzahlen von 'a' und 'b' sind:
a = m × n × p, wobei m, n, p - beliebige Primzahlen
b = m × q × t, wobei m, q, t - beliebige Primzahlen
=> kgV (a; b) = m × n × p × q × t;
=> ggT (a; b) = m;
Deshalb:
(a × b) / ggT (a; b) =
(m × m × n × p × q × t) / m =
m × n × p × q × t =
kgV (a; b).
kgV (498; 20) = 4.980 = 22 × 3 × 5 × 83
Endgültige Antwort:
Kleinste gemeinsame Vielfache
kgV (498; 20) = 4.980 = 22 × 3 × 5 × 83
Die Zahlen haben gemeinsame Primfaktoren.
Warum brauchen wir das kleinste gemeinsame Vielfache?
Um Brüche zu addieren, zu subtrahieren oder zu vergleichen, müssen Sie zuerst äquivalente Brüche mit gleichen Nennern erhalten. Dieser gemeinsame Nenner ist nichts anderes als das kleinste gemeinsame Vielfache der Nenner von Brüchen.
Per Definition ist das kleinste gemeinsame Vielfache von zwei Ganzzahlen, kgV, die kleinste positive Ganzzahl größer als 0, die ein Vielfaches von beiden ist.
Weitere Operationen dieser Art: