Tag Archiv für euklidischer Algorithmus

Der größte gemeinsame Teiler

Der größte gemeinsame Teiler, kurz ggT ist ein Begriff aus der Mathematik. Er bezieht sich auf zwei Zahlen A und B, wobei der größte gemeinsame Teiler sowohl durch A, als auch durch B teilbar ist und größer ist, als jede andere Zahl, die ebenfalls sowohl durch A, als auch durch B teilbar ist. A, B und der ggT sind hier ganze natürliche Zahlen. Neben der Abkürzung ggT ist auch gcd (englisch: greates common divisor). » Weiterlesen