文件名称：算法分析过程
文件大小：624KB
文件格式：RAR
更新时间：2011-07-20 09:21:40
算法分析
用于计算gcd(m,n)的欧几里得算法
第一步：如果n=0,返回m的值作为结果，同样过程结束；否则进入第二步。
第二步：用n去除m，将余数赋给r。
第三步：将n的值赋给m，将r的值赋给n，返回第一步。
例：
gcd(60,24)=?
1-1、m=60, n=24
1-2、60 mod 24=12, r=12,
1-3、m=24, n=12
2-1、24 mod 12=0,r=0
2-2、m=12, n=0
2-3、条件“n=0”满足，返回gcd(m, n)=m=12