Berechnen Sie den ggT, den größten gemeinsamen Teiler der Zahlen (4.567; 2.016). Online-Rechner
Berechnen Sie den größten gemeinsamen Teiler, ggT (4.567; 2.016), mithilfe ihrer Primfaktorzerlegung, der Teilbarkeit von Zahlen oder des euklidischen Algorithmus
Der größte gemeinsame Teiler und wie er berechnet wird
Erste Schritte und Beispiele
- 1. Faktoren einer Zahl:
- Faktoren einer Zahl sind die Zahlen, die miteinander multipliziert werden, um diese Zahl zu erhalten.
- Beispiele: 2 × 3 × 4 = 24; 4 × 9 = 36.
- In diesen Fällen sagen wir: 2, 3 und 4 sind Faktoren von 24. Und 4 und 9 sind Faktoren von 36.
- 2. Teilbarkeit:
- Eine Zahl kann durch jeden ihrer Faktoren ohne Rest geteilt werden.
- In diesem Fall sagen wir, dass die Zahl durch ihre Faktoren teilbar ist.
- Die Zahlen in den obigen Beispielen sind durch ihre Faktoren teilbar:
- 24 ist durch 2, 3 und 4 teilbar. Und 36 ist durch 4 und 9 teilbar.
- 3. Gemeinsame Faktoren mehrerer Zahlen:
- Faktoren, die mehreren Zahlen gemeinsam sind, werden gemeinsame Faktoren genannt.
- In unseren Beispielen ist 4 sowohl ein Faktor von 24 als auch von 36.
- 4. Der größte gemeinsame Teiler mehrerer Zahlen
- Der größte gemeinsame Teiler ist der größte aller gemeinsamen Faktoren dieser Zahlen.
- 5. Wie wird der größte gemeinsame Teiler berechnet, ggT? Schritt 1.
- In unseren Beispielen könnten wir versucht sein zu sagen, dass 4 der größte gemeinsame Teiler von 24 und 36 ist. Aber warten Sie. Versuchen wir, diese Faktoren in andere zu zerlegen, die so klein wie möglich sind.
- 24 könnte wie folgt geschrieben werden: 24 = 2 × 2 × 2 × 3.
- 36 könnte auch wie folgt geschrieben werden: 36 = 2 × 2 × 3 × 3.
- In unserem Beispiel können 2 und 3 nicht weiter in andere kleinere Zahlen zerlegt werden.
- 6. Primzahlen:
- 2 und 3 können nicht in andere kleinere Zahlen zerlegt werden, da sie Primzahlen sind. Das ist die eigentliche Definition der Primzahlen:
- Eine Primzahl hat keine anderen Faktoren als 1 und sich selbst, da sie nicht weiter in andere kleinere Zahlen zerlegt werden kann.
- Beispiele für Primzahlen: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29 und so weiter, dies ist eine endlose Liste.
- 7. Wie berechnet man den größten gemeinsamen Teiler, ggT? Schritt 2.
- Wir haben gesehen, dass es eine gute Idee ist, Zahlen in möglichst kleine Faktoren zu zerlegen und sie als Produkt von Primfaktoren zu schreiben. Dies ist die genaue Definition der Primfaktorzerlegung einer Zahl.
- Die Primfaktorzerlegung von 24 = 2 × 2 × 2 × 3 = 23 × 3.
- Die Primfaktorzerlegung von 36 = 2 × 2 × 3 × 3 = 22 × 32.
- Um den ggT zu berechnen, wählen Sie einfach alle gemeinsamen Primfaktoren beider Zahlen und multiplizieren Sie sie:
- ggT (24 und 36) = 2 × 2 × 3 = 22 × 3 = 12.
Berechnen Sie den größten gemeinsamen Teiler
ggT (4.567; 2.016) = ?
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.
4.567 ist Primzahl, kann nicht in andere Primfaktoren zerlegt werden.
2.016 = 25 × 32 × 7
2.016 ist keine Primzahl, sondern eine zusammengesetzte Zahl.
* 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 den größten gemeinsamen Teiler:
Multiplizieren Sie alle gemeinsamen Primzahlen mit ihren kleineren Exponenten.
Aber die beiden Zahlen haben keine gemeinsamen Primfaktoren.
Der größte gemeinsame Teiler,
ggT (4.567; 2.016) = 1
Teilerfremde Zahlen (relativ prim).
Scrollen Sie nach unten für die 2. Methode...
Methode 2. Euklidischer Algorithmus:
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:
4.567 : 2.016 = 2 + 535
2. Operation: Teilen Sie die kleinere Zahl durch den Rest aus der obigen Operation:
2.016 : 535 = 3 + 411
3. Operation: Teilen Sie den Rest der 1. Operation durch den Rest der 2. Operation:
535 : 411 = 1 + 124
4. Operation: Teilen Sie den Rest der 2. Operation durch den Rest der 3. Operation:
411 : 124 = 3 + 39
5. Operation: Teilen Sie den Rest der 3. Operation durch den Rest der 4. Operation:
124 : 39 = 3 + 7
6. Operation: Teilen Sie den Rest der 4. Operation durch den Rest der 5. Operation:
39 : 7 = 5 + 4
7. Operation: Teilen Sie den Rest der 5. Operation durch den Rest der 6. Operation:
7 : 4 = 1 + 3
8. Operation: Teilen Sie den Rest der 6. Operation durch den Rest der 7. Operation:
4 : 3 = 1 + 1
9. Operation: Teilen Sie den Rest der 7. Operation durch den Rest der 8. 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 (4.567; 2.016) = 1
Teilerfremde Zahlen (relativ prim).
Die beiden Zahlen haben keine gemeinsamen Primfaktoren
Warum müssen wir den größten gemeinsamen Teiler berechnen?
Sobald Sie den größten gemeinsamen Teiler des Zählers und das Nenners eines Bruchs berechnet haben, wird es einfacher, ihn vollständig auf seine grundlegende Darstellung zu kürzen.
Andere ähnliche Operationen mit dem größten gemeinsamen Teiler: