求两个数的最大公约数的方法有(

本文档由 金融创业文档 分享于2009-03-09 02:31

(1)都是求最大公约数的方法,计算上辗转相除法以除法 为主,更相减损术以减法为主,计算次数上辗转相除法计算 次数相对较少,特别当两个数字大小区别较大时计算次数的 区别较明显¸ (2)从结果体现形式来看,辗转相除法体现结果是以相除 余数为¸¸¸
文档格式:
.ppt
文档大小:
218.5K
文档页数:
11
顶 /踩数:
0 0
收藏人数:
4
评论次数:
0
文档热度:
文档分类:
法律/法学  —  理论/案例
添加到豆单
文档标签:
MOD INPUT LOOP UNTIL PRINT END 减损 程序
系统标签:
公约数 减损 相除 mod 计算次数 辗转
下载文档
收藏
打印

扫扫二维码,随身浏览文档

手机或平板扫扫即可继续访问

推荐豆丁书房APP  

获取二维码

分享文档

将文档分享至:
分享完整地址
文档地址: 复制
粘贴到BBS或博客
flash地址: 复制

支持嵌入FLASH地址的网站使用

html代码: 复制

默认尺寸450px*300px480px*400px650px*490px

支持嵌入HTML代码的网站使用





82