ggT

ggT größter gemeinsamer Teiler:

Listet man die Teiler von zwei oder mehr natürlichen Zahlen auf, lässt sich ein größter gemeinsamer Teiler finden. Ist der größte gemeinsame Teiler 1, so heißen sind die Zahlen teilerfremd oder relativ prim. Ein effektives Verfahren zur Ermittlung des ggT ist der euklische Algorithmus.
-- Berechnung --