最大公因數的公式怎麼求

枚舉法：

      所謂枚舉法，就是將兩個數的因數分別列舉出來，再從中找到他們的公因數，最後從公因數中找到最大的公因數。

    例如求6、15的最大公因數。這種方法對於較小的數可以使用。

最大公因數等於所有公共質因數的乘積。最大公因數是一組數的所有公因數中最大的一個，而公因數是兩個或兩個以上數中共有的質因數，求一組數的最大公因數，應先找出一組數的所有公共質因數，然後將這些共有質因數連乘，所得的積就是最大公因數。

求數的最大公因數在數學中不存在，數學中只有最小公因數（也稱爲公倍數）。並且，只有在二個及以上數纔可求得。（舉例）：求2與3的最小公因（公倍）數。透過觀察分析，2與3的最小公因數爲6