Euklidischer Algorithmus/Darstellung des ggT/52 und 30/Beispiel

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Wir wollen für und eine Darstellung des größten gemeinsamen Teilers finden. Wir führen dazu den euklidischen Algorithmus durch.

D.h. ist der größte gemeinsame Teiler von und . Rückwärts gelesen erhält man daraus die Darstellung