ggT über Teilerlisten
Verfahren geht immer
Basiswissen
20 hat die Teilerliste {1,2,4,5,10,20} und 25 hat die Teilerliste {1,3,5,15}. Die größte Zahl in beiden Teilerlisten ist die 5. Also ist die 5 der größte gemeinsame Teiler, kurz der ggT. Das wird hier weiter erklärt.
Erläuterung
Wenn man von zwei (oder noch mehr) Zahlen den größten gemeinsamen Teilen sucht, dann kann man für beide Zahlen alle Teiler in einer Liste aufschreiben. Die größte Zahl, die in allen Listen auftaucht ist der ggT.
Beispiele
- ggT (24;36)
- Was ist der größte gemeinsame Teiler von 24 und 36?
- T (24) = (1; 2; 3; 4; 6; 8; 12; 24)
- T (36) = (1; 2; 3; 4; 6; 9; 12; 18; 24)
- Die größte Zahl in beiden Listen ist die 12.
- Also ist die 12 der ggT von 24 und 36.
Tipps
- > Die Zahlen selbst sind immer auch Teiler für die Liste
- > Die Eins ist ein Teiler von jeder Zahl, immer aufchreiben