kgV (925; 613) = ? Berechnen Sie das kleinste gemeinsame Vielfache, kgV, mit zwei Methoden: 1) Die Primfaktorzerlegung der Zahlen und 2) Der Euklidische Algorithmus

kgV (925; 613) = ?

Methode 1. Primfaktorzerlegung:

Die Primfaktorzerlegung einer Zahl N = Teilung der Zahl N in kleinere Zahlen - das sind Primzahlen. Die Zahl N ergibt sich aus der Multiplikation dieser Primzahlen.


925 = 52 × 37
925 ist keine Primzahl, sondern eine zusammengesetzte Zahl.


613 ist Primzahl, kann nicht in andere Primfaktoren zerlegt werden.


* Die natürlichen Zahlen, die nur durch sich selbst und 1 teilbar sind, heißen Primzahlen. Eine Primzahl hat genau zwei Teiler: 1 und sich selbst.
* Eine zusammengesetzte Zahl ist eine natürliche Zahl, die mindestens einen anderen Teiler als 1 und sich selbst hat.



Berechnen Sie das kleinste gemeinsame Vielfache, kgV:

Multiplizieren Sie alle Primfaktoren der beiden Zahlen. Bei gemeinsamen Primfaktoren werden nur die mit den größten Exponenten genommen (die größten Potenzen).


Das kleinste gemeinsame Vielfache:
kgV (925; 613) = 52 × 37 × 613 = 567.025

Methode 2. Euklidischer Algorithmus:

1. Berechnen Sie den größten gemeinsamen Teiler:

Dieser Algorithmus beinhaltet den Prozess der Division von Zahlen und der Berechnung der Reste.


'a' und 'b' sind die beiden natürlichen Zahlen, 'a' >= 'b'.


Teilen Sie 'a' durch 'b' und erhalten Sie den Rest der Operation, '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.



1. Operation: die größte Zahl durch die kleinste Zahl:
925 : 613 = 1 + 312
2. Operation: Teilen Sie die kleinere Zahl durch den Rest aus der obigen Operation:
613 : 312 = 1 + 301
3. Operation: Teilen Sie den Rest der 1. Operation durch den Rest der 2. Operation:
312 : 301 = 1 + 11
4. Operation: Teilen Sie den Rest der 2. Operation durch den Rest der 3. Operation:
301 : 11 = 27 + 4
5. Operation: Teilen Sie den Rest der 3. Operation durch den Rest der 4. Operation:
11 : 4 = 2 + 3
6. Operation: Teilen Sie den Rest der 4. Operation durch den Rest der 5. Operation:
4 : 3 = 1 + 1
7. Operation: Teilen Sie den Rest der 5. Operation durch den Rest der 6. Operation:
3 : 1 = 3 + 0
Bei diesem Schritt ist der Rest Null, also müssen wir aufhören:
1 ist die Zahl, nach der wir gesucht haben - das ist der letzte Rest, der von Null verschieden ist.
Dies ist der größte gemeinsame Teiler.


Der größte gemeinsame Teiler:
ggT (925; 613) = 1


2. Berechnen Sie das kleinste gemeinsame Vielfache:

Das kleinste gemeinsame Vielfache, Formel:

kgV (a; b) = (a × b) / ggT (a; b)


kgV (925; 613) =


(925 × 613) / ggT (925; 613) =


567.025 / 1 =


567.025



Das kleinste gemeinsame Vielfache:
kgV (925; 613) = 567.025 = 52 × 37 × 613
Die beiden Zahlen haben keine gemeinsamen Primfaktoren:
567.025 = 925 × 613

Warum brauchen wir das kleinste gemeinsame Vielfache?

Um Brüche zu addieren, zu subtrahieren oder zu vergleichen, müssen Sie zuerst äquivalente Brüche berechnen, die denselben Nenner haben. Dieser gemeinsame Nenner ist nichts anderes als das kleinste gemeinsame Vielfache der Nenner der Brüche.


Per Definition ist das kleinste gemeinsame Vielfache zweier Zahlen die kleinste natürliche Zahl, die: (1) größer als 0 und (2) ein Vielfaches beider Zahlen ist.


Das kleinste gemeinsame Vielfache, kgV: die letzten 5 Operationen

das kleinste gemeinsame Vielfache, kgV (925 und 613) = ? 27. mär, 12:49 MEZ (UTC +1)
das kleinste gemeinsame Vielfache, kgV (80 und 3.429) = ? 27. mär, 12:49 MEZ (UTC +1)
das kleinste gemeinsame Vielfache, kgV (180 und 600) = ? 27. mär, 12:49 MEZ (UTC +1)
das kleinste gemeinsame Vielfache, kgV (53 und 2.060) = ? 27. mär, 12:49 MEZ (UTC +1)
das kleinste gemeinsame Vielfache, kgV (5.000.000 und 40.000.000) = ? 27. mär, 12:49 MEZ (UTC +1)
Das kleinste gemeinsame Vielfache, kgV: alle Berechnungen

Rechner: Berechnen Sie das kleinste gemeinsame Vielfache, kgV

Berechnen Sie das kleinste gemeinsame Vielfache der Zahlen, kgV:

Methode 1: Die Primfaktorisierung von Zahlen - dann multiplizieren Sie alle diese Primfaktoren mit den größten Exponenten.

Methode 2: Euklidischer Algorithmus:
kgV (a; b) = (a × b) / ggT (a; b)

Methode 3: Die Teilbarkeit der Zahlen.

Das kleinste gemeinsame Vielfache (kgV)

Einige Artikel über die Primzahlen

Was ist eine Primzahl? Definition, Beispiele

Was ist eine zusammengesetzte Zahl? Definition, Beispiele

Die Primzahlen bis 1.000

Die Primzahlen bis 10.000

Das Sieb des Eratosthenes

Der Euklidische Algorithmus

Brüche vollständig auf ihre Grunddarstellung kürzen: Schritte und Beispiele