Gaußsche Zahlen/Euklidischer Algorithmus/23+2i und 1+23i/Aufgabe/Lösung


Wir multiplizieren die zweite Zahl mit der Einheit und erhalten . Damit ist

Im nächsten Schritt ist (wir können mit statt mit arbeiten)

bzw.

Weiter ist

und

sodass also Teilerfremdheit vorliegt.