8.
Wenn n & m zwei bei relative prim sind & n die größere & n = a0 m + r0, dann können die Falle eintreten daß
m = a1r0 und r0 = 1
oder daß m = a1r0 + r1
und r0 = a2r1, & r1 = 1

oder m = a1r0 + r1
r0 = a2r1 + [1|r]2
r[2|1] = a3r2 & r2 = 1

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

oder m = a1r0 + r1
r0 = a2r1 + r2
r1 = a3r2 + r3
r2 = a4r3 + r4
r3 = a5r4
u.s.w.
m(0) = a1
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