算法设计与分析基础课后练习答案习题1.1 4.设计一个计算的算法，n是任意正整数。除了赋值和比较运算，该算法只能用到基本的四则运算操作。算法求 /输入：一个正整数n2 /输出：。step1:a=1； step2:若a*an 转step 3，否则输出a； step3:a=a+1转step 2；5. a用欧几里德算法求gcd（31415，14142）。 b. 用欧几里德算法求gcd（31415，14142）,比检查minm，n和gcd（m，n）间连续整数的算法快多少倍？请估算一下。a. gcd(31415, 14142) = gcd(14142, 3131) = gcd(3131, 1618) =gcd(1618, 1513) = gcd(1513, 105) = gcd(1513, 105) = gcd(105, 43) =gcd(43, 19) = gcd(19, 5) = gcd(5, 4) = gcd(4, 1) = gcd(1, 0) = 1.b.有a可知计算gcd（3141
