活在当下,做最好的自己!

收藏夹
我的
首页 > 数学 > 知识详解(高中) > 18算法初步

18.3.2更相减损术

更相减损术
步骤:第一步,任意给定两个正整数,判断它们是否都是偶数,若是,用2约简;若不是,执行第二步。
第二步,以较大的数减去较小的数,接着把所得的差与较小的数比较,并以大数减小数,继续这个操作,直到所得的数相等为止,则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数。
来顶一下
返回首页
返回首页
收藏知识
收藏知识
收藏知识
打印
相关知识
    无相关信息
发表笔记 共有条笔记
验证码:
学习笔记(共有 0 条)
开心教练从2004年开始自费开设这个网站. 为了可以持续免费提供这些内容, 并且没有广告干扰,请大家随意打赏,谢谢!,
(微信中可直接长按微信打赏二维码。)
微信 支付宝