Z/GgT/Primfaktorzerlegung/Euklidischer Algorithmus/Aufgabe

Begründe, ob der größte gemeinsame Teiler zu zwei Zahlen ${}a,b\in \mathbb {Z}$ im Allgemeinen einfacher über die Primfaktorzerlegung der beiden Zahlen oder über den euklidischen Algorithmus

zu finden ist.

Eine Lösung erstellen