用辗转相除法求最大公约数 知道最大公约数和最小公倍数怎么求这两个数？

知道最大公约数和最小公倍数怎么求这两个数？

首先把最小公倍数用短除法分解出来，然后把短除法出来的数，分出几个数出来相乘等于最大公约数，短除法中剩下的数合并成两个互质数就可以了，这两个互质数再分别乘以最大公因数就得到这两个数了。

举个例子说明吧，比如36和28，最大公约数4、最小公倍数252。用短除法求最小公倍数252=2×2×3×3×7，最大公因数是4，即4=2×2，这样就只剩下3×3×7，3和21=3×7不是互质数，7和9=3×3才是互质数，所以我们选择7和9，那么所求的数就是互质数乘以最大公因数，即7×4=28，9×4=36。

用辗转相除法求最大公约数 三个数的最大公约数和最小公倍数 求三个数的最小公倍数

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。