用辗转相除法求最大公约数 知道最大公约数和最小公倍数怎么求这两个数？
知道最大公约数和最小公倍数怎么求这两个数？首先把最小公倍数用短除法分解出来，然后把短除法出来的数，分出几个数出来相乘等于最大公约数，短除法中剩下的数合并成两个互质数就可以了，这两个互质数再分别乘以最大
知道最大公约数和最小公倍数怎么求这两个数？
首先把最小公倍数用短除法分解出来，然后把短除法出来的数，分出几个数出来相乘等于最大公约数，短除法中剩下的数合并成两个互质数就可以了，这两个互质数再分别乘以最大公因数就得到这两个数了。
举个例子说明吧，比如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。