导读:最大公约数怎么算 小纡儿 1年前他留下的回答 已收到1个回答 GL209 春芽 该名网友总共回答了17个问题,此问答他的回答如下:采纳率:94.1%...
最大公约数怎么算
小纡儿
1年前他留下的回答
已收到1个回答
GL209
春芽
该名网友总共回答了17个问题,此问答他的回答如下:采纳率:94.1%
辗转相除法和更相减损术以及短除法都可以求最大公约数
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.短除法
1年前他留下的回答
9
以上就是小编为大家介绍的最大公约数怎么算 的全部内容,如果大家还对相关的内容感兴趣,请持续关注多益学习网!
标签:
内容声明:网站所展示的内容均由第三方用户投稿提供,内容的真实性、准确性和合法性均由发布用户负责。诚智拓展网对此不承担任何相关连带责任。诚智拓展网遵循相关法律法规严格审核相关关内容,如您发现页面有任何违法或侵权信息,欢迎向网站举报并提供有效线索,我们将认真核查、及时处理。感谢您的参与和支持!