ggT-Rechner (Greatest Common Factor - GCF)

Was ist der größte gemeinsame Teiler (ggT / GCF)?

Der größte gemeinsame Teiler (Greatest Common Factor - GCF) ist die größte positive Ganzzahl, die jede der Zahlen in einer Menge ohne Rest teilt.

Der euklidische Algorithmus

Einer der effizientesten Wege, den ggT von zwei Zahlen zu finden, ist der euklidische Algorithmus. Die Schritte sind:

1. Dividieren Sie die größere Zahl durch die kleinere Zahl.
2. Finden Sie den Rest.
3. Wenn der Rest 0 ist, ist die kleinere Zahl der ggT.
4. Wenn nicht, wiederholen Sie den Prozess mit der kleineren Zahl und dem Rest.

Beispiel: ggT von 12 und 18

1. 18 ÷ 12 = 1 Rest 6
2. 12 ÷ 6 = 2 Rest 0
3. Der Rest ist 0, daher ist der ggT 6.