算法分析过程

资源大小: 624KB
资源类型:rar文件
发布人: tianqingouchan   等级:2    
发布日期: 2个月前
Tag: 算法分析
资源分: 1
下载人数: 1

软件说明:

用于计算gcd(m,n)的欧几里得算法<br> 第一步:如果n=0,返回m的值作为结果,同样过程结束;否则进入第二步。<br> 第二步:用n去除m,将余数赋给r。<br> 第三步:将n的值赋给m,将r的值赋给n,返回第一步。<br>例:<br> gcd(60,24)=? <br> 1-1、m=60, n=24<br> 1-2、60 mod 24=12, r=12,<br> 1-3、m=24, n=12<br> 2-1、24 mod 12=0,r=0<br> 2-2、m=12, n=0<br> 2-3、条件“n=0”满足,返回gcd(m, n)=m=12<br>

共有评论
网站简介|广告服务|VIP资费标准|银行汇款帐号|网站地图|帮助|联系方式|诚聘英才|English|版权声明|问题报告
北京创新乐知广告有限公司 版权所有, 京 ICP 证 070598 号
世纪乐知(北京)网络技术有限公司 提供技术支持
Copyright©2000-2007, CSDN.NET, All Rights Reserved
GongshangLogo