20203246

摘要： A: abs(a-b)必然是可取最大公约数的最大值，因为对于任何两个数a-p,b-p (a>=p&&b>=p) 假设k=__gcd(a-p,b-p)则(a-p)%k==0&&(b-p)%k==0。设a=n1*k+p,b=n2*k+p 所以b-a=n2*k-n1*k=k*(n2-n1)(n1!=n2) 阅读全文