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 ...
Der Euklidische Algorithmus ist sehr hilfreich zur Bestimmung des größten gemeinsamen Teilers (ggT) . Vorgehensweise Wenn man zwei Zahlen a und b gegeben hat, dann bestimmt man den größten gemeinsamen Teiler text{ggT}(a,b) von a und b folgendermaßen: Teile (mit ...
Zwei Zahlen heißen teilerfremd, wenn es keine natürliche Zahl größer als 1 gibt, die beide teilt. Beispiele 5 und 7 sind teilerfremd 21 und 16 sind teilerfremd zwei Primzahlen sind immer teilerfremd 12 und 15 sind nicht teilerfremd, da 3 beide ...
- 1
- 2
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 ...