Euklidischer Algorithmus (Z)/ggT/1085 und 806/Division/Aufgabe/Lösung


Es ist

Der größte gemeinsame Teiler ist also . Aus den Rechnungen erhält man

und