Berechne der größte gemeinsame Teiler von Zahlen, ggT. Finden Sie es mit verschiedenen Methoden, mit dem Online-Rechner

Rechner: berechne ggT, der größte gemeinsame Teiler

Berechne der größte gemeinsame Teiler von Zahlen, ggT. Finden Sie es mit verschiedenen Methoden, mit dem Online-Rechner:

Methode 1: Zerlegung der Zahlen in Primfaktoren, multiplizieren sie alle gemeinsamen primzahlen mit ihren niedrigsten potenzen.

Methode 2: Euclid Algorithmus.

Methode 3: Teilbarkeit der ganzen Zahlen.

Die letzten berechneten größten gemeinsamen Teiler

Theorie: der größte gemeinsame Teiler (ggT)

Wenn "t" es ein Teiler von "a" ist, dann bei der Teilung in Faktoren von "t" werden nur Primzahlen erscheinen, die auch bei der Teilung von "a" erscheinen werden und die höchstens egal Exponenten auch die bei der Zerlegung von "a" eingreiffen.

Zum Beispiel, 12 ist teiler von 60:
12 = 2 × 2 × 3 = 22 × 3
60 = 2 × 2 × 3 × 5 = 22 × 3 × 5

Wenn "t" der gemeinsame Teiler von "a" und "b" ist, dann "t" hat nur Primfaktoren, die auch in "a" und "b" eingreifen, jeder Faktor bei der kleinsten Stärke.

Zum Beispiel, 12 ist der gemeinsame Teiler von 48 und 360. Aus der Teilung in Primfaktoren:
12 = 22 × 3
48 = 24 × 3
360 = 23 × 32 × 5
Es wird beobachtet, dass 48 und 360 mehrere gemeinsame Teiler enthalten: 2, 3, 4, 6, 8, 12, 24. Davon, 24 ist der größte gemeinsame Teiler (ggT) von 48 und 360.

Falls zwei Zahlen a und b haben keinen anderen gemeinsamen Teiler als 1 enthalten, ggT (a, b) = 1, die Zahlen a und b nenen sich Primzahlen zwischen sich einander.

Falls "a" und "b" sind nicht Primzahlen zwischen sich einander, dann jeder gemeinsame Teiler von "a" und "b" ist ein Teiler des größten gemeinsamen Teilers von "a" und "b", weil der größte gemeinsamer Teiler ist das Produkt der allen Primfaktoren, die zwischen "a" und "b" eingreifen, bei der kleinsten Potenz. Auf diesem Verfahren kann man den größten gemeinsamen Teiler von mehreren Zahlen herausfinden, sowie es auch das untere Beispiel zeigt.
Beispiel für die Festlegung des ggT:
1260 = 22 × 32
3024 = 24 × 32 × 7
5544 = 23 × 32 × 7 × 11
ggT (1260, 3024, 5544) = 22 × 32 = 252


Was ist eine Primzahl?

Was ist eine zusammengesetzte Zahl?

Primzahlen bis 1.000

Primzahlen bis 10.000

Erastotene Sieb

Euclid Algorithmus

Kürzen von gemeinsamen Brüchen bis zur vollständigen Verkürzung: Schritte und Beispiele