Z/GgT/Primfaktorzerlegung/Euklidischer Algorithmus/Aufgabe
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.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