kar-001

摘要： include<stdio.h> int main() { int n,d; scanf("%d",&n); int f=1; int i=1; while(i<n) { f=f*10; i++; } i=f; //遍历n位的所有数 while(i<f*10){ //操作容易对i造成破坏，故用t来替 阅读全文

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