摘要：辗转相除法 算法使用 要计算$a$与$b$的最大公约数,且$a \ ÷ \ b = q \cdots r \ \ \ (a >= b)$. 若$r \not = 0$,可将计算$a$与$b$的最大公约数,转为计算$b$与$r$的最大公约数. 若$r = 0$,则$a$与$b$的最大公约数为$b$ 数 阅读全文