因为最后一步的商是互质的,都不是所求数公有的因数,所以用短除法求最大公因数只把除数相乘,也有口诀“求最大公约数乘一边,求最小公倍数乘一圈。”
因为最后一步的商是互质的,都不是所求数公有的因数,所以用短除法求最大公因数只把除数相乘,也有口诀“求最大公约数乘一边,求最小公倍数乘一圈。