最大公因数和最小公倍数怎么求短除法-最大公因数和最小公倍数怎么求
互联网
2023-04-15 03:58:39
(资料图片仅供参考)
1、一般用短除法求两个数的最大公因数和最小公倍数用短除法求最大公因数和最小公倍数的方法步骤： 第一步：找出两数的最小公因数，列短除式，用最小公因数去除这两个数。
2、得到两个商； 第二步：然后找出两个商的最小公因数，用最小公因数去除这两个商，得到新一级的两个商； 第三步：以此类推。
3、直到这两个商为互质数（即两个商只有公因数1）为止； 第四步：将所有的公因数相乘，所得的积就是两个数的最大公因数；将所有的公因数及最后的两个商相乘，所得积就是两个数的最小公倍数。
本文到此分享完毕，希望对大家有所帮助。
