java求最大公约数的两种方法

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