最大公约数怎么算

来源：学生作业帮助网 编辑：作业帮 时间：2024/05/06 18:47:40

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

最大公约数怎么算
辗转相除法和更相减损术以及短除法都可以求最大公约数
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最大公约数