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 ...
Dieses Video Tutorial basiert auf der Tutorial-Sammlung der Khan Academy (www.khanacademy.org), wurde aber vollständig neu in Deutsch erstellt.
Berechne die Teilermenge %%T(819)%% und den %%ggT(819,1001)%%.
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 ...