Größter gemeinsamer Teiler

Größter gemeinsamer Teiler zweier ganzer Zahlen.

Vorzeichen werden ignoriert. 0 und eine andere Zahl ergeben diese andere Zahl. Zwei Nullen ergeben kein Ergebnis.

Gib zwei ganze Zahlen ein.

Wie der größte gemeinsame Teiler berechnet wird

Gib zwei ganze Zahlen ein. Das Ergebnis ist ihr größter gemeinsamer Teiler: die größte ganze Zahl, die beide teilt, nachdem die Vorzeichen ignoriert wurden.

Die Seite nutzt den euklidischen Algorithmus. Ersetze das Paar durch die zweite Zahl und den Rest, und wiederhole das, bis der Rest 0 ist. Der Teiler ist der letzte Rest außer 0. Die Zeilen darunter sind jede Zahl geteilt durch diesen Teiler. 0 geteilt durch den Teiler ist 0. Zwei Nullen ergeben kein Ergebnis.

So benutzt du den Rechner

  1. Gib die erste ganze Zahl ein.
  2. Gib die zweite ganze Zahl ein.
  3. Lies den Teiler. Die Zeilen darunter sind jede Zahl geteilt durch diesen Teiler.

Euklidischer Schritt

d ist der größte gemeinsame Teiler. a und b sind die Zahlen, nachdem die Vorzeichen ignoriert wurden. r ist der Rest, wenn a durch b geteilt wird.

Euklidischer Algorithmus
d(a,b)=d(b,r)

Wiederhole mit b und r, bis der Rest 0 ist. Der Teiler ist dann b. Ist eine Zahl 0, ist der Teiler die andere Zahl.

Quelle

Der größte gemeinsame Teiler zweier ganzer Zahlen, also dieser Teiler, steht auf der Wikipedia-Seite zum größten gemeinsamen Teiler.

Durchgerechnete Beispiele

Beispiel: 12 und 18

18 geteilt durch 12 lässt Rest 6. 12 geteilt durch 6 lässt Rest 0. Der Teiler ist 6. 12 ÷ 6 = 2 und 18 ÷ 6 = 3.

Beispiel: 7 und 13

Der einzige gemeinsame Teiler ist 1. 7 ÷ 1 = 7 und 13 ÷ 1 = 13.

Worauf du achten solltest

Jede Zahl kann eine ganze Zahl von −1.000.000.000.000 bis 1.000.000.000.000 sein. −12 und 18 haben denselben Teiler wie 12 und 18, nämlich 6. 0 und 12 haben den Teiler 12. Abgeschlossene Ergebnisse, einschließlich beider Zahlen, können in der lokalen Historie dieses Browsers gespeichert werden und verlassen dein Gerät nicht. Lösche sie mit Löschen in der Historie oder durch Löschen der Websitedaten.

Häufige Fragen zum größten gemeinsamen Teiler

Was ist der größte gemeinsame Teiler von 12 und 18?

6. Die Quotienten sind 2 und 3.

Was, wenn die Zahlen außer 1 keinen gemeinsamen Teiler haben?

Der Teiler ist 1. Für 7 und 13 sind die Quotienten 7 und 13.

Was ist mit 0?

0 und 12 haben den Teiler 12. Die Quotienten sind 0 und 1. 0 und 0 ergeben kein Ergebnis.

Spielen Vorzeichen eine Rolle?

Nein. −12 und 18 haben den Teiler 6, genau wie 12 und 18.

Was gilt als ganze Zahl?

Eine ganze Zahl von −1.000.000.000.000 bis 1.000.000.000.000. Eine Dezimalzahl wie 1,5 ergibt kein Ergebnis.

Speichert dieser Rechner meine Zahlen?

Abgeschlossene Ergebnisse können in der lokalen Historie dieses Browsers gespeichert werden, einschließlich beider Zahlen. Sie bleiben auf deinem Gerät und werden nicht an unsere Server oder an Analytics gesendet. Lösche sie mit Löschen in der Historie oder durch Löschen der Websitedaten.