算法是有限条操作指令的集合，这些指令确定了解决问题的方法与步骤。能够对符合一定规范的输入，在有限时间内获得所要求的输出。 求两个正整数的最大公因子 算法思想：E(m,n)第一步：求余数 ==r= m mod n==;第二步：判断 若 r = 0 算法结束，n即为所求；否则进入第三步。第三步：赋值 ==m=n,n=r==;返回第一步解释：由于m,n与余数r之间有关系式：==m=q*n+r (r<n)==其中q为商，则计算 m与n的最大公约数可以转换成计算 n与r的最大公约数；因为m与n的最大公约数比能整除r；反之，n和r的最大公约数必能整除m。伪代码： 算法：GCD(m,n) /*使用欧几...
