Web当a和b均为奇数，利用更相减损术运算一次，gcb (a,b) = gcb (b, ab)， 此时ab必然是偶数，又可以继续进行移位运算。 比如计算10和25的最大公约数的步骤如下： 整数10通过移位，可以
