最大公约数怎么求最小公倍数（最大公约数怎么求）
•
2024-05-18 03:00:38
摘要 大家好,飞飞今天来为大家解答以下的问题，关于最大公约数怎么求最小公倍数，最大公约数怎么求这个很多人还不知道,那么下面让我带着大家一起...
大家好,飞飞今天来为大家解答以下的问题，关于最大公约数怎么求最小公倍数，最大公约数怎么求这个很多人还不知道,那么下面让我带着大家一起来看看吧！
展开1全部 辗转相除法和更相减损术以及短除法都可以求最大公约数1.辗转相除法例：求80和36的最大公约数80=36*2+836=8*4+48=4*2+0所以最大公约数是42算法：就是用小数除大数，如果余数不是零，就把余数和较小的数构成一组新数。
继续上面的除法，知道大数被小数约尽，此时比较小的数就是最大公约数 2.更相减损术还是上面的那个例子 可以用更相减损术计算80-36=4444-36=836-8=2828-8=2020-8=1212-8=48-4=4算法：用大数减去小数。
将差和较小的数构成一对新数，再用大数减去小数 一直到差与较小数相等 此时差就是最大公约数3.短除法这个就是小学生要求学会的了 “cute熊仔旺旺”回答的还可以啦 楼主可以参考一下。
本文分享完毕，希望对大家有所帮助哦。
版权声明：本文由用户上传，如有侵权请联系删除！
标签：
最大公约数怎么求