kar-001

摘要： 辗转相除法是一种递归算法。以k表示步骤数，算法的计算过程如下。每一步的输入是都是前两次计算的余数rk−1和rk−2。因为每一步计算出的余数都在不断减小，所以，rk−1<rk−2。在第k步中，算法计算出满足以下等式的商qk和余数 rk： rk−2 = qk rk−1 + rk 其中rk < rk−1。 阅读全文

摘要： 辗转相除 辗转相除法是一种递归算法。以k表示步骤数，算法的计算过程如下。每一步的输入是都是前两次计算的余数rk−1和rk−2。因为每一步计算出的余数都在不断减小，所以，rk−1<rk−2。在第k步中，算法计算出满足以下等式的商qk和余数 rk： rk−2 = qk*rk−1 + rk 其中rk <  阅读全文