Größter gemeinsamer Teiler

Eigenschaften eines größten gemeinsamen Teilers

• ggT(a,a) = a - Idempotenz
• ggT(a,b) = ggT(b,a) - Kommutativgesetz
• ggT(a,ggT(b,c)) = ggT(ggT(a,b),c) - Assoziativgesetz
• ggT(a,b) . kgV(a,b) = a . b (kgV ist das kleinste gemeinsame Vielfache)

Anleitung:

Als größten gemeinsamen Teiler (ggT) zweier ganzer Zahlen bezeichnet man die größte Zahl, durch die sich beide Zahlen ohne Rest teilen lassen.

Beispiel: ggT(48,90) = 6