最大公因数的求法除了“短除”最大公因数还可怎么求?
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/17 02:49:12
最大公因数的求法
除了“短除”
最大公因数还可怎么求?
最大公因数
一、列举法:就是把几个数的所有因数都写出来,通过对比、观察、找出公因数——最大公因数.
求(12,18).
12的因数有:1、2、3、4、6、12.
18的因数有:1、2、3、6、9、18.
12和18的公因数有:1、2、3、6.
(12,18)=6
二、分解质因数法:就是将几个数各自分解成质因数的形式,把公因数相乘得出最大公因数.
求(12,18).
12=2×2×3
18=2×3×3
(12,18)=2×3=6
三、短除法
最经典的就是辗转相除法了
比如求 18 和 48 的最大公因数
第一部 大数除以小数取余数 48÷18=2……12
第二部 余数是零,结束运算,小数即为最大公因子;余数不是零,继续利用辗转相除法,小数除以余数再取余数 18÷12=1……6
第三步 如果余数是零,则计算结束,上步运算的除数即为最大公因子;否则继续利用辗转相除法,将上步的除数除以余数再取余数 12...
全部展开
最经典的就是辗转相除法了
比如求 18 和 48 的最大公因数
第一部 大数除以小数取余数 48÷18=2……12
第二部 余数是零,结束运算,小数即为最大公因子;余数不是零,继续利用辗转相除法,小数除以余数再取余数 18÷12=1……6
第三步 如果余数是零,则计算结束,上步运算的除数即为最大公因子;否则继续利用辗转相除法,将上步的除数除以余数再取余数 12÷6=0
第四步,这个题目的余数是零,运算结束,最大公因子是上步中的除数6。
收起
你笨啊,短除法简单,要其他的干嘛呀,神经。sb,dbc。
最大公因数的求法除了“短除”最大公因数还可怎么求?
最小公因数最大公因数的求法
最大公因数和最小公倍数的求法
58和87的最大公因数短除过程?
18和72的最大公因数(过程)短除
12和40最大公因数,用短除 36和54最大公因数,用短除
104和182的最大公因数 160和185的最大公因数 要短除最后的一步骤
短除法求18.36的最大公因数
短除法解两个数的最小公倍数和最大公因数,是怎样除的?
12和18的最大公因数 用短除.说出理由.
最大公因数.公因数.最小公倍数.
76的最大公因数
30.45的最大公因数
190的最大公因数
最大公因数的质数
最大公因数的质数
最大公因数的定义
最大公因数的概念?