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.