必修3-1.3.1算法案例-辗转相除法与更相减损术.pptVIP

  • 5
  • 0
  • 约2.58千字
  • 约 15页
  • 2021-08-23 发布于贵州
  • 举报

必修3-1.3.1算法案例-辗转相除法与更相减损术.ppt

第1章 算法初步 人教A版数学·必修3 * * * * * * * * * * * * * * * 特级教师 王新敞 源头学子 wxckt@126.com * * 王新敞 / 案例1 辗转相除法与更相减损术 本资料分享自千人教师QQ群323031380,期待你的加入与分享 特级教师 王新敞 源头学子 wxckt@126.com *   在初中,我们已经学过求最大公约数的知识,你能求出18与30的最大公约数吗? 2 30 3 9 15 3 5 所以,18和30的最大公约数是:2×3=6 互质 因数 但是,当我们处理较大数(如:8251与6105)的最大公因数时,如果利用这种方法可能计算量比较大,步骤比较多。 特级教师 王新敞 源头学子 wxckt@126.com * 引例1 求两个正数8251和6105的最大公约数。 分析:8251与6105两数都比较大,而且没有明显的公约数,如能把它们都变小一点,根据已有的知识即可求出最大公约数 解 8251=6105×1+2146 显然8251和6105的最大公约数也必是2146的约数,同样6105与2146的公约数也必是8251的约数,所以8

文档评论(0)

1亿VIP精品文档

相关文档