求兩個或兩個以上整數的公因數和公倍數，首先要把這些數全部用質因數分解法分解。

  求它們的公因數，就把幾個數的所有相同質因數找出來，然後幾個質因數組合相乘，再加上“1”這個所有數的因數，就是他們的全部的公因數。如兩個數相同的質因子是a,a和b三個，那麼兩個數的公因數就有:1,a,b,a²,ab,a²b。其中a²b是最大公因數。

    求幾個數的公倍數，先求出他們的最小公倍數。把幾個數所有的不同質因子中最高次方相乘，就是它們的最小公倍數。最小公倍數的整數倍，都是幾個數的公倍數。

一般的做法是,將這些數分別寫成質數的乘積，例如3、4、5算出最小公倍數。 3=3 4=2*2 5=5 然後將各式子中的相同部分合併成一個質數,再乘以剩下的質數。 上面三式沒有相同部分,只有3,2*2,5是不相同部分。 所以最小公倍數是3*2*2*5=60。 類似的,6,12,18的最小公倍數這樣求： 6=2*3 12=2*2*3 18=2*3*3 你看,將上面三式中的三個2合併成一個2,三個3合併成一個3,還剩下一個2和一個3,所以相乘是2*3*2*3=36。