Teilbarkeitstheorie (N)/Gemeinsamer Teiler/Gt Ggt teilerfremd/Definition

Gemeinsamer Teiler

Es seien natürliche Zahlen. Dann heißt eine natürliche Zahl gemeinsamer Teiler der , wenn jedes teilt ().

Eine natürliche 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.