没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
计算两个整数的最大公约数 1、用于计算gcd(m,n)的欧几里得算法 第一步:如果n=0,返回m的值作为结果,同时过程结束;否则,进入第二步。 第二步:m除以n,将余数赋给r。 第三步:将n的值赋给m,将r的值赋给n,返回第一步。 2、用于计算gcd(m,n)的连续整数检测算法 第一步:将min(m,n)的值赋给t。 第二步:m除以t,如果余数为0,进入第三步;否则,进入第四步。 第三步:n除以t,如果余数为0,返回t的值作为结果;否则,进入第四步。 第四步:把t的值减1。返回第二步。 3、中学里计算gcd(m,n)的过程 第一步:找出m的所有质因数。 第二步:找出n的所有质因数。 第三步:从第一步和第二步求得的质因数分解式中找出所有的公因数(如果p是一个公因数,而且在m和n的质因数分解式中分别出现过pm和pn次,那么应该将p重复min{pm,pn}次)。 第四步:将第三步中找到的质因数相乘,其结果作为给定数字的最大公约数。
资源推荐
资源详情
资源评论
收起资源包目录
Exp01.rar (33个子文件)
Exp01
Exp01.dsw 922B
Exp01_1
Exp01_1.plg 1KB
Exp01_1.cpp 681B
Exp01_1.dsp 4KB
Debug
Exp01_1.obj 237KB
Exp01_1.exe 528KB
vc60.idb 73KB
Exp01_1.ilk 766KB
vc60.pdb 108KB
Exp01_1.pch 1.93MB
Exp01_1.pdb 1.05MB
Exp01.opt 63KB
Exp01_3
Exp01_3.cpp 3KB
Exp01_3.dsp 4KB
Exp01_3.plg 1KB
Debug
Exp01_3.pch 2.19MB
Exp01_3.pdb 1.07MB
Exp01_3.exe 568KB
Exp01_3.obj 270KB
Exp01_3.ilk 795KB
vc60.idb 89KB
vc60.pdb 140KB
Exp01.ncb 57KB
Exp01_2
Exp01_2.plg 248B
Exp01_2.dsp 4KB
Exp01_2.cpp 809B
Debug
Exp01_2.ilk 766KB
Exp01_2.exe 528KB
Exp01_2.pch 1.93MB
vc60.idb 73KB
Exp01_2.obj 237KB
vc60.pdb 108KB
Exp01_2.pdb 1.05MB
共 33 条
- 1
资源评论
- zj2775012952013-04-02还不错,可以借鉴
- TTPOD5682014-03-12能用,可以看看⋯⋯
- l31966802013-12-09不错 ,能用 可以看看
- 黑暗的詠歎2012-12-12其实我想要的是两个非常大整数(10的20万次方)的最大公约数
yanminhui163
- 粉丝: 3
- 资源: 7
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功