更相减损法是什么原理是什么
更新时间:
更相减损法是出自《九章算术》的一种求最大公约数的算法。
原理:任意给定两个正整数,判断它们是否都是偶数。若是则用2约简,若不是则以较大的数减较小的数,然后把所得的差与较小的数比较,并以大数减小数,直到所得的减数和差相等为止。
更相减损法是什么原理是什么相关文章:
更相减损法是什么原理是什么
更相减损法是出自《九章算术》的一种求最大公约数的算法。原理:任意给定两个正整数,判断它们是否都是偶数。若是则用2约简,若不是则以较大的数减较小的数,然后把所得的...
推荐度:
点击下载文档文档为doc格式
上一篇:网络营销的终极目标是什么
下一篇:茶几的几读一声还是三声