Man nennt die durch die Anfangsbedingungen r 0 = a {\displaystyle {}r_{0}=a} und r 1 = b {\displaystyle {}r_{1}=b} und die mittels der Division mit Rest
rekursiv bestimmte Folge r i {\displaystyle {}r_{i}} die Folge der euklidischen Reste.