最大公因数的求法除了“短除”最大公因数还可怎么求?

来源：学生作业帮助网 编辑：作业帮 时间：2024/05/07 02:37:31
最大公因数的求法除了“短除”最大公因数还可怎么求?

最大公因数的求法除了“短除”最大公因数还可怎么求?
最大公因数的求法
除了“短除”
最大公因数还可怎么求?

最大公因数的求法除了“短除”最大公因数还可怎么求?
最大公因数
一、列举法：就是把几个数的所有因数都写出来,通过对比、观察、找出公因数——最大公因数.
求（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的最大公因数 最大公因数的质数 最大公因数的质数 最大公因数的定义 最大公因数的概念?