K

被除数 = 除数 × 商 + 余

Q序列

P序列

比值

令Q0 = 0

令P0 = 1

1

940(a) = 499(b) × 1(q1) + 441(r1)

q1 1

令Q1 = 1

P1 = q1 = 1

1

2

499 = 441 × 1 + 58

q2 1

Q2 = q2 = 1

P2 = 1 + q2P1 = 2

1/2

3

441 = 58 × 7 + 35

q3 7

Q3 = 1 + q3Q2 = 8

P3 = P1 + q3P2 = 15

8/15

4

58 = 35 × 1 + 23

q4 1

Q4 = Q2 + q4Q3 = 9

P4 = P2 + q4P3 = 17

9/17

5

35 = 23 × 1 + 12

q5 1

Q5 = Q3 + q5Q4 = 17

P5 = P3 + q5P4 = 32

17/32

6

23 = 12 × 1 + 11

q6 1

Q6 = Q4 + q6Q5 = 26

P6 = P4 + q6P5 = 49

26/49

7

12 = 11 × 1 + (r7)1

q7

Q7 = Q5 + q7Q6 = 43

P7 = P5 + q7P6 = 81

43/81