Der größte gemeinsame Teiler (ggT)
Was ist der ggT zweier Zahlen?
Der ggT zweier Zahlen ist die größte Zahl, durch die beide Zahlen teilbar sind.
Wie bestimme ich den ggT zweier Zahlen?
Dazu gibt es verschiedene Verfahren. Das einfachste ist wohl, die Teilermengen der beiden Zahlen zu vergleichen und die größte Zahl herauszusuchen, durch die beide Zahlen teilbar sind.
Beispiel: ggT von 14 und 24 bestimmen.
14 hat die Teilermenge {1,2,7,14}; 24 hat die Teilermenge{1,2,3,4,6,8,12,24}. Die größte Zahl, die in beiden Teilermengen enthalten ist, ist die 2; also ist 2 der ggT von 14 und 24.
|