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

来源：学生作业帮助网 编辑：作业帮 时间：2024/11/08 10:56:28

用更相减损术求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与第二步中等数的乘积就是所求的最大公约数.

用更相减损术求333和24的最大公约数 更相减损术求440和556的最大公约数 用更相减损术求228与1995的最大公约数 用更相减损术求2004与4509的最大公约数 用更相减损术求156与72的最大公约数 用更相减损术求2004与4509的最大公约数 用更相减损术求84,108,132,156,的最大公约数 用更相减损术求84与32的最大公约数,共需作?次减法,求得的最大公约数是? 用更相减损法求612与468的最大公约数 用更相减损数求98,196的最大公约数 用更相减损术来算228和1995的最大公约数 急!用更相减损术求27090、21672、8127的最大公约数要过程要过程 用更相减损术求459与357的最大公约数需做多少次减法 用更相减损术求2004与4509的最大公约数（过程!） 试分别用辗转相除法和更相减损术求440与556的最大公约数 用辗转相除法求80和36的最大公约数,并用更相减损术检验所得结果. 分别用辗转相除法和更相减损术求282与470的最大公约数,快, 用更相减损之术求得186和98的最大公约数有四个选项：A2 B4 C6 D8