Lösung von Aufgabe 1.02 Sose 2013

Aufgabe Es seien $a$ und $b$ zwei natürliche Zahlen. Definieren Sie den Begriff größter gemeinsamer Teiler (ggT) von $a$ und $b$. Lösung User ... ggT: Wenn es eine Zahl G gibt, die die Zahlen a und b teilt und es dabei keine andere Zahl gibt, die größer als G ist, so ist G der ggT der Zahlen a und b. ggT(a,b):=max(Ta∩Tb) Lösung User ... Lösung User ...