Gib den größten gemeinsamen Teiler (ggT) von und an.
Lösung anzeigen
Lösung
Voraussetzung
größter gemeinsamer TeilerStrategie
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.
Schritte
Teiler von :
Teiler von :
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 .