| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 绪论 | 第7-11页 |
| 第一章 辗转相除法起源 | 第11-19页 |
| ·《几何原本》中的欧几里得算法 | 第11-13页 |
| ·《九章算术》中的更相减损术 | 第13-19页 |
| 第二章 连分数与辗转相除法 | 第19-29页 |
| ·连分数在圆周率中的应用 | 第20-24页 |
| ·通其率中的辗转相除法 | 第24-29页 |
| 第三章 一次同余中的辗转相除法 | 第29-41页 |
| ·大衍求一术 | 第31-33页 |
| ·国内对求一术的改进 | 第33-35页 |
| ·日本的叙述αx≡1(mod b) | 第35-37页 |
| ·近代一次同余理论 | 第37-39页 |
| ·结论 | 第39-41页 |
| 第四章 不定方程中的辗转相除法 | 第41-53页 |
| ·印度库塔卡算法 | 第41-49页 |
| ·H_∞阿耶波多的余数粉碎法 | 第41-45页 |
| ·H_∞婆什伽罗粉碎法 | 第45-47页 |
| ·H_∞对库塔卡算法的解释 | 第47-49页 |
| ·中国一次不定方程 | 第49-53页 |
| 结束语 | 第53-55页 |
| 致谢 | 第55-57页 |
| 参考文献 | 第57-58页 |