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

更相减损法是出自《九章算术》的一种求最大公约数的算法。原理：任意给定两个正整数，判断它们是否都是偶数。若是则用2约简，若不是则以较大的数减较小的数，然后把所得的差与较小的数比较，并以大数减小数，直到所得的减数和差相等为止。

推荐度：

点击下载本文 文档为doc格式

导读更相减损法是出自《九章算术》的一种求最大公约数的算法。原理：任意给定两个正整数，判断它们是否都是偶数。若是则用2约简，若不是则以较大的数减较小的数，然后把所得的差与较小的数比较，并以大数减小数，直到所得的减数和差相等为止。

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

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

推荐度：

点击下载本文 文档为doc格式

为你推荐

资讯专栏

热门视频

相关推荐