Question

16和20的最大公因数

Answer 1

20和16的最大公因数是4，最小公倍数是80。 最小公倍数是：2×2×2×2×5=80。 在整除的条件下，才有因数和倍数的概念.倍数和因数是相互依存的，不能单独存在其一，讲因数和倍数时，只能说谁是谁的倍数，或者谁是谁的因数。

第一种方法是枚举法。所谓枚举法，就是将两个数的因数分别列举出来，再从中找到他们的公因数，最后从公因数中找到最大的公因数。例如求6、15的最大公因数。这种方法对于较小的数可以使用，对于较大的数来说不是很方便。

第二种方法是短除法。先用这两个数公有的质因数同时去除这两个数，直到所得的商互质（即没有公因数）为止，再将所有的除数相乘（即短除号左边的数），乘积即为这两个数的最大公因数。这种方法最为简洁，最常用，对于较大数的最大公因数计算也很方便。