Teilbarkeitstheorie (N)/Gemeinsamer Teiler/Gt und Ggt/Größerbeziehung/Definition

Aus Wikiversity
Gemeinsamer Teiler

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