Du siehst: Die ist sowohl ein Teiler der als auch der . Und es gibt keine größere Zahl als , die diese Eigenschaft hat. Der größte gemeinsame Teiler ist also .
Schreibe alle Teiler von und auf. Vergleiche welche Teiler, Teiler beider Zahlen sind und nimm den größten dieser Teiler. Dies ist der größte gemeinsame Teiler.
Dieses Werk steht unter der freien Lizenz CC BY-SA 4.0