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

Aus Wikiversity
Gemeinsamer Teiler

Es 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.