相关文档推荐：

• §1.2 最大公约数与辗转相除法
• 求两个数的最大公约数辗转相除法
• 辗转相除法及其应用
• 辗转相除算法的简介
• 辗转相除法求最大公约数和最小公倍数及其c语言实现
• (2)最大公因数、辗转相除法、整除性质_、最小公倍数
• 辗转相除法证明
• 计算最大公约数的算法辗转相除法
• 1.4 辗转相除法与最大公约数和1.5最小公倍数
• 求两个正整数的最大公约数的辗转相除法算理