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

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Gemeinsamer Teiler

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.