求最大公因子（GCD）是计算数论中重要研究课题之一。GCD算法的实现效率对于有理数或者整数环上计算问题的解决有着重要的作用。GCD算......

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