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

Gemeinsamer Teiler

Es seien ${}a_{1},\ldots ,a_{k}$ natürliche Zahlen. Dann heißt eine natürliche Zahl ${}t$ gemeinsamer Teiler der ${}a_{1},\ldots ,a_{k}$, wenn ${}t$ jedes ${}a_{i}$ teilt für ${}i=1,\ldots ,k$.

Eine natürliche Zahl ${}g$ heißt größter gemeinsamer Teiler der ${}a_{1},\ldots ,a_{k}$, wenn ${}g$ ein gemeinsamer Teiler ist und wenn ${}g$ unter allen gemeinsamen Teilern der ${}a_{1},\ldots ,a_{k}$ der (bezüglich der Ordnungsrelation auf den natürlichen Zahlen) Größte ist.