K

被除数 = 除数 × 商 + 余

商值

Q序列

P序列

比值

令Q0 = 0

令P0 = 1

1

6,136,091,496(a) = 5,621,200,000(b) × 1(q1) + 514,891,496(r1)

q1 1

令Q1 = 1

P1 = q1 = 1

2

5,621,200,000 = 514,891,496 × 10(q2) + 472,285,040(r2)

q210

Q2 = q2 = 10

P2 = 1 + q2P1 = 11

3

514,891,496 = 472,285,040 × 1(q3) + 42,606,456 (r3)

q31

Q3 = 1 + q3Q2 = 11

P3 = P1 + q3P2 = 12

11/12

4

472,285,040 = 42,606,456 × 11(q4) + 3,614,024(r4)

q411

Q4 = Q2 + q4Q3 = 131

P4 = P2 + q4P3 = 143

5

42,606,456 = 3,614,024 × 11(q5) + 2,852,192(r5)

q511

Q5 = Q3 + q5Q4 = 1452

P5 = P3 + q5P4 = 1585

6

3, 614,024 = 2,852,192 × 1(q6) + 761,832(r6)

q61

Q6 = Q4 + q6Q5 = 1583

P6 = P4 + q6P5 = 1728

1583/1728