公因数和公倍数的求法（公因数和公倍数的基本知识和公式）

   求两个或两个以上整数的公因数和公倍数，首先要把这些数全部用质因数分解法分解。

  求它们的公因数，就把几个数的所有相同质因数找出来，然后几个质因数组合相乘，再加上“1”这个所有数的因数，就是他们的全部的公因数。如两个数相同的质因子是a,a和b三个，那么两个数的公因数就有:1,a,b,a²,ab,a²b。其中a²b是最大公因数。

    求几个数的公倍数，先求出他们的最小公倍数。把几个数所有的不同质因子中最高次方相乘，就是它们的最小公倍数。最小公倍数的整数倍，都是几个数的公倍数。

公因数就是两个数分解后有相同因子，这个因子就是公因数。

公倍数就是两个数所有非相同公因数的乘积。