Der größte gemeinsame Teiler zweier Zahlen ist die größte natürliche Zahl , durch die sich beide Zahlen teilen lassen. Es ist zum Beispiel beim Rechnen mit Brüchen hilfreich, den mathrm{ggT} von Zähler und Nenner zu wissen, um mit ihm zu kürzen .Beispiel Gesucht ist der ...
Als "Teiler" einer ganzen Zahl x bezeichnet man eine natürliche Zahl, durch die sich x ohne Rest teilen lässt. Der größte gemeinsame Teiler (= mathrm{ggT}) zweier oder mehrerer Zahlen ist die größte natürliche Zahl, durch die sich alle diese Zahlen teilen lassen. Es ist zum ...