作文档>生活经验>其他

更相减损法是什么原理是什么

更新时间:

  更相减损法是出自《九章算术》的一种求最大公约数的算法。

  原理:任意给定两个正整数,判断它们是否都是偶数。若是则用2约简,若不是则以较大的数减较小的数,然后把所得的差与较小的数比较,并以大数减小数,直到所得的减数和差相等为止。


更相减损法是什么原理是什么相关文章:

更相减损法是什么原理是什么

更相减损法是出自《九章算术》的一种求最大公约数的算法。原理:任意给定两个正整数,判断它们是否都是偶数。若是则用2约简,若不是则以较大的数减较小的数,然后把所得的...
推荐度:
点击下载文档文档为doc格式

精选图文