Berechnen Sie den ggT, den größten gemeinsamen Teiler der Zahlen (60.000; 9.328). Online-Rechner
Berechnen Sie den größten gemeinsamen Teiler, ggT (60.000; 9.328), mithilfe ihrer Primfaktorzerlegung, der Teilbarkeit von Zahlen oder des euklidischen Algorithmus
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.
60.000 = 25 × 3 × 54
60.000 ist keine Primzahl, sondern eine zusammengesetzte Zahl.
9.328 = 24 × 11 × 53
9.328 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.
Der größte gemeinsame Teiler,
ggT (60.000; 9.328) = 24 = 16
Die beiden Zahlen haben gemeinsame Primfaktoren.
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:
60.000 : 9.328 = 6 + 4.032
2. Operation: Teilen Sie die kleinere Zahl durch den Rest aus der obigen Operation:
9.328 : 4.032 = 2 + 1.264
3. Operation: Teilen Sie den Rest der 1. Operation durch den Rest der 2. Operation:
4.032 : 1.264 = 3 + 240
4. Operation: Teilen Sie den Rest der 2. Operation durch den Rest der 3. Operation:
1.264 : 240 = 5 + 64
5. Operation: Teilen Sie den Rest der 3. Operation durch den Rest der 4. Operation:
240 : 64 = 3 + 48
6. Operation: Teilen Sie den Rest der 4. Operation durch den Rest der 5. Operation:
64 : 48 = 1 + 16
7. Operation: Teilen Sie den Rest der 5. Operation durch den Rest der 6. Operation:
48 : 16 = 3 + 0
Bei diesem Schritt ist der Rest Null, also müssen wir aufhören:
16 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 (60.000; 9.328) = 16 = 24
Die beiden Zahlen haben gemeinsame 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: