求两个数的最大公约数,可以用辗转相除法,见图一。同样,也可以用辗转相减法(《九章算术》里也叫更相减损术)。一般情况下,辗转相除法的优势在于循环次数少,而辗转相减法的优势在于,对cpu来说做减法比除法更快。