用更相减损术求333和24的最大公约数

来源:学生作业帮助网 编辑:作业帮 时间:2024/10/04 23:46:19
用更相减损术求333和24的最大公约数
xRmN@;E % E[ςmLNIJvߚ_\k-jeKΛfvKՊ` ć6Y: Ow-U,+\YWZ!4|ыŌ1b*쿐˅wza{omjңWǜ vdD]&` 1' ]xbqǿ(A|FbXI:|͖`,! UX~N3H5Uit^uX:v#7}yho v$br7gd 0 Xѫ"@,CS *w/8Ta\A8KG:O`$1@7\,?V7*:r$

用更相减损术求333和24的最大公约数
用更相减损术求333和24的最大公约数

用更相减损术求333和24的最大公约数
由于333不是偶数,所以用大数减小数,辗转相减:
333-24=309
309-24=285
285-24=261
········
45-24=21
24-21=3
21-3=18
······
6-3=3,所以最大公约数是3.
附:【更像减损术】
第一步:任意给定两个正整数;判断它们是否都是偶数.若是,则用2约简;若不是则执行第二步.
第二步:以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数.继续这个操作,直到所得的减数和差相等为止.  则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数.