Question

两个数最大公因数和最小公倍数怎么求

Answer 1

　　一般用短除法求两个数的最大公因数和最小公倍数
用短除法求最大公因数和最小公倍数的方法步骤：
　　第一步：找出两数的最小公因数，列短除式，用最小公因数去除这两个数，得到两个商；
　　第二步：然后找出两个商的最小公因数，用最小公因数去除这两个商，得到新一级的两个商；
　　第三步：以此类推，直到这两个商为互质数（即两个商只有公因数1）为止；
　　第四步：将所有的公因数相乘，所得的积就是两个数的最大公因数；将所有的公因数及最后的两个商相乘，所得积就是两个数的最小公倍数。