最大公约数怎么算

来源：学生作业帮助网 编辑：六六作业网 时间：2024/12/18 21:00:50
最大公约数怎么算最大公约数怎么算最大公约数怎么算辗转相除法和更相减损术以及短除法都可以求最大公约数1.辗转相除法例：求80和36的最大公约数80=36*2+836=8*4+48=4*2+0所以最大公约

最大公约数怎么算
最大公约数怎么算

最大公约数怎么算
辗转相除法和更相减损术以及短除法都可以求最大公约数
1.辗转相除法
例：求80和36的最大公约数
80=36*2+8
36=8*4+4
8=4*2+0
所以最大公约数是42
算法：就是用小数除大数,如果余数不是零,就把余数和较小的数构成一组新数,继续上面的除法,知道大数被小数约尽,此时比较小的数就是最大公约数
2.更相减损术
还是上面的那个例子 可以用更相减损术计算
80-36=44
44-36=8
36-8=28
28-8=20
20-8=12
12-8=4
8-4=4
算法：用大数减去小数,将差和较小的数构成一对新数,再用大数减去小数 一直到差与较小数相等 此时差就是最大公约数
3.短除法

怎么算最大公约数 最大公约数怎么算 最小公倍数和最大公约数怎么算 最大公约数和最小公倍数怎么算 最大公约数 用短除法怎么算 最大公约数怎么求? 怎么求最大公约数 最大公约数和最小公倍数怎么算啊!球算法 4.2.1这三个最大公约数是多少.怎么算? 2 3 5 的最大公约数是多少?.怎么算的 7和21最大公约数和最小公倍数7和21最大公约数怎么算?是不是1?最小公倍数怎么算?是不是21? 怎么短除法求最大公约数. 两个数最大公约数怎么求 最大公约数 最大公约数 最小公倍数和最大公倍数是怎么算的算发那最大公约数怎么算 最大公约数怎么求?最小公倍数怎么求? 用除法算 18和90最大公约数 45和105 最大公约数 56和84最大公约数 24、72和168最大公约数