Z/GgT/Primfaktorzerlegung/Euklidischer Algorithmus/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Begründe, ob der größte gemeinsame Teiler zu zwei Zahlen im Allgemeinen einfacher über die Primfaktorzerlegung der beiden Zahlen oder über den euklidischen Algorithmus

zu finden ist.
Eine Lösung erstellen