对于输入B和C,利用Sorenson的右移k-ary消减（right-shift k-ary reduction）思想提出一种算法用于寻找整数x和y,使得x和y满足Bx-Cy在......

求两个正整数a、b的最大公因子gcd(a，b)通常使用经典的Euclid算法．因共需O(1nN)次带余除法，每次带余除法耗时O(1n^2N)，所以Euclid算法......