辗转相除法：求两个正整数的最大公约数的算法。设两数为a、b(b＜a)，求它们最大公约数(a、b)的步骤如下用b除a，得a＝bq１＋r１（０≤r１＜b）。若r１=０，则(a，b)＝b；若r１≠0，则再用r１除b，得b＝r１q２＋r２（０≤r２＜r１）。若r２＝０，则(a，b)＝r１，若r２≠0，则继续用r２除r１，……如此下去，直到能整除为止。其最后一个非零余数即为(a，b)。类似地，求两个多项式的最高公因式也可用此法。

陆游 刘克庄 王世贞 屈大均 杨万里 赵蕃 苏轼 方回 白居易 胡应麟 韩淲 欧大任 黄庭坚 陈造 梅尧臣 张耒 周紫芝 范成大 王十朋 卢青山 苏辙 郊庙朝会 李纲 释德洪 程敏政 邓云霄 刘崧 曹勋 方岳 杜甫 陈献章 释居简 项安世 王安石 李梦阳 杨士奇 朱熹 释正觉 邵雍 刘敞 宋祁 顾璘 陈著 郭祥正 释印肃 胡奎 陈恭尹 丘逢甲 卢龙云 吕本中 郭之奇 楼钥 李白 吴芾 魏了翁 袁宏道 司马光 张萱 释函是 张镃 成鹫 白玉蟾 曹家达 孙承恩 王之道 刘攽 徐熥 洪咨夔 邵宝 区大相 顾清 何景明 陈维崧 湛若水 黎民表 欧阳修 彭汝砺 陈振家 刘基 徐渭 边贡 王夫之 杨慎 李攀龙 陈永正 许及之 释函可 郑孝胥 林光 元稹 韦骧 陆深 吴与弼 于慎行 辛弃疾 释绍昙 周必大 戴复古 王炎 薛瑄