Teilbarkeitstheorie (Z)/Gemeinsamer Teiler/Gt und Ggt/Definition

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Gemeinsamer Teiler

Seien ganze Zahlen. Dann heißt eine ganze Zahl gemeinsamer Teiler der , wenn jedes teilt ().

Eine ganze Zahl heißt größter gemeinsamer Teiler der , wenn ein gemeinsamer Teiler ist und wenn jeder gemeinsame Teiler dieses teilt.

Die Elemente heißen teilerfremd, wenn ihr größter gemeinsamer Teiler ist.