Wenn n und m relativ prim sind und n die grössere und
76
n = (0)m + n = a0m + r0, dann können die Fälle eintreten, dass
m = a1r0 und r0 = 1
oder dass m = a1r0 + r1
und r0 = a2r1 und r1 = 1

oder m = a1r0 + r1
      r0 = a2r1 + r2
      r1 = a3r2 + und r2 = 1

oder m = a1r0 + r1
      r0 = a2r1 + r2
      r1 = a3r2 + r3
      r2 = a4r3 und r3 = 1

oder m = a1r0 + r1
      r0 = a2r1 + r2
      r1 = a3r2 + r3
      r2 = a4r3 + r4
      r3 = a5r4
m(0) = a1oder also
m(1) = a1a2 + 1


m(2) = a1a2a3 + a1 + a3



m(3) = a1a2a3a4 + a1a2 + a1a4 + a3a4 + 1




m(4) = a1a2a3a4a5 + a1a2a3 + a1a2a5 + a1a4a5 + a3a4a5 + a1 + a3 + a5





                     u.s.w.