Euklidischer Algorithmus (ggT)

Dieses Tool zeigt die schrittweise Berechnung des größten gemeinsamen Teilers (ggT) von zwei ganzen Zahlen oder zwei Polynomen mit Hilfe des euklidischen Algorithmus. Beispiele: a=456, b=135 oder a=x^4+x^3+x+1, b=x^2-1


\( a = \)      \( b = \)


ggT berechnen