人生格言： 为民族立生命，为万世开太平！——连战

摘要： 1，最大公约数问题解法三：已知x，y，求出他们的最大公约数。 对于y和x来说，如果y=k*y1，x=k*x1。那么就有f(y,x)=k*f(y1,x1)。 另外，如果x=p*x1，假设p是素数，并且ｙ％ｐ！＝０（即ｙ不能被ｐ整除），那么f(x,y)=f(p*x1,y)=f(x1,y)。 最简单的方法就是取p=2。 若x，y都是偶数，则直接右移一位，得到子问题... 阅读全文