用更相减损术求333和24的最大公约数
来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/09/21 20:39:40
用更相减损术求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与第二步中等数的乘积就是所求的最大公约数.
333-24=309
309-24=285
285-24=261
········
45-24=21
24-21=3
21-3=18
······
6-3=3,所以最大公约数是3.
附:【更像减损术】
第一步:任意给定两个正整数;判断它们是否都是偶数.若是,则用2约简;若不是则执行第二步.
第二步:以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数.继续这个操作,直到所得的减数和差相等为止. 则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数.
用更相减损术求333和24的最大公约数
用更相减损术求459与357的最大公约数是______.
用更相减损术求459与357的最大公约数需做多少次减法
用辗转相除法求80和36的最大公约数,并用更相减损术检验所得结果.
分别用辗转相除法和更相减损术求282与470的最大公约数,快,
用辗转相除法或更相减损术怎么求三个数的最大公约数
分别用辗转相除法、更相减损术求288、1995的最大公约数.
用辗转相除法或更相减损术求1890与462的最大公约数
分别用辗转相除法与更相减损术求161与253的最大公约数
分别用辗转相除法、更相减损术求204与85的最大公约数.
利用辗转相除法或更相减损术求406,232,145的最大公约数
用辗转相除法或更相减损术求下列两数的最大公约数 612,396的最大公约数