更相减损法是什么原理是什么(较小所得都是最大)

发布日期:2025-03-20 00:46:26     手机:https://m.xinb2b.cn/yule/news306083.html    违规举报
核心提示:更相减损法是出自《九章算术》的一种求最大公约数的算法。原理:任意给定两个正整数,判断它们是否都是偶数。若是则用2约简,若不是则以较大的数减较小的数,然后把所得的差与较小的数比较,并以大数减小数,直到所得的减数和差相等为止。

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

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

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

 
 
本文地址:https://xinb2b.cn/yule/news306083.html,转载请注明出处。

推荐图文
推荐娱乐运动
网站首页  |  关于我们  |  联系方式  |  使用协议  |  版权隐私  |  网站地图  |  违规举报  |  蜀ICP备18010318号-4  |  百度地图  | 
Processed in 0.060 second(s), 78 queries, Memory 0.5 M