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 |