Teilbarkeitstheorie (N)/Gemeinsamer Teiler/Gt und Ggt/Größerbeziehung/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 für .

Eine natürliche Zahl heißt größter gemeinsamer Teiler der , wenn ein gemeinsamer Teiler ist und wenn unter allen gemeinsamen Teilern der der (bezüglich der Ordnungsrelation auf den natürlichen Zahlen) Größte ist.