KgV/116901 und 138689/Aufgabe/Lösung

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Wir bestimmen zuerst den größten gemeinsamen Teiler der beiden Zahlen mit Hilfe des euklidischen Algorithmus. Es ist

Sodann ist

Der der beiden Zahlen ist also . Daher ist das der beiden Zahlen nach Fakt gleich

Zur gelösten Aufgabe