Aufgabe: größte gemeinsame Teiler (ggT) Überblick Übung
1. Was versteht man unter dem ggT?
2. Wie lautet eine andere Definition?
3. Das ggT für kleinere Zahlen bildet man … ?
4. Das ggT für größere Zahlen bildet man …. ?
5. Wie bildet man das ggT von teilerfremden Zahlen?
Lösung: größte gemeinsame Teiler (ggT) Überblick Übung
1. Der ggT ist der größte gemeinsame Teiler einer Teilermenge von zwei oder mehreren natürlichen Zahlen.
2. Anders formuliert ist das ggT das Produkt der gemeinsamen Teiler der vorgegebenen Zahlen.
3. Für kleinere Zahlen genügt die einfache Bildung mittels der Teilermengen.
4. Bei größeren Zahlen bildet man das ggT mittels Primfaktorenzerlegung.
5. Da sie keine gemeinsamen Teiler aufweisen, ist ihr größter gemeinsamer Teiler immer 1. Davon sind vor allem auch Primzahlen betroffen.