用更相减损之术求得186和98的最大公约数有四个选项：A2 B4 C6 D8

来源：学生作业帮助网 编辑：作业帮 时间：2024/05/06 19:42:53

用更相减损之术求得186和98的最大公约数有四个选项：A2 B4 C6 D8
用更相减损之术求得186和98的最大公约数
有四个选项：A2 B4 C6 D8

用更相减损之术求得186和98的最大公约数有四个选项：A2 B4 C6 D8
因为都为偶数 ,同除以2后
变为
93 49
93-49=44
49-44=5
44-5=39
39-5=34
29-5=24
24-5=19
19-5=14
14-5=9
9-5=4
5-4=1
.
因为 1=1
所以 最大公约数为 1*2=2
注：
算法思想《九章算术》是中国古代的数学专著,其中的“更相减损术”可以用来求两个数的最大公约数,即“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也.以等数约之.”[翻译成现代语言如下：第一步：任意给定两个正整数；判断它们是否都是偶数.若是,则用2约简；若不是则执行第二步.第二步：以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数.继续这个操作,直到所得的减数和差相等为止.则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数.其中所说的“等数”,就是最大公约数.求“等数”的办法是“更相减损”法.

用更相减损之术求得186和98的最大公约数有四个选项：A2 B4 C6 D8 用更相减损术求84与32的最大公约数,共需作?次减法,求得的最大公约数是? 用更相减损术求333和24的最大公约数 求763和2071的最大公约3553,3910和1411的最大公约 用更相减损术来算228和1995的最大公约数 更相减损术求440和556的最大公约数 辗转相除法和更相减损术的原理. 求更相减损术的证明 用更相减损术求228与1995的最大公约数 用更相减损术求2004与4509的最大公约数 用更相减损术求156与72的最大公约数 用更相减损术求2004与4509的最大公约数 用更相减损术求84,108,132,156,的最大公约数 用更相减损数求98,196的最大公约数 258和817的最大公约是?如题. 求出两数的最大公约与最小公倍的和有什么用已知两数的最大公约与最小公倍的和是84且两数之比为5:4求这两个数的最大公约 更相减损术的原理 两数之比是5:4,他们的最大公约数和最小公倍数的和是903,这两个数的最大公约