最大公因數、最小公倍數、因數分解 - OpenHome.cc

說明可整除兩數的稱之為公因數，可使用輾轉相除法來求最大公因數，可被兩數整除 ... 要比較快的解法就是求出小於該數的所有質數，並試試看是不是可以整除，​求 ... 回Algorithm 說明可整除兩數的稱之為公因數，可使用輾轉相除法來求最大公因數，可被兩數整除的某數稱之為公倍數，兩數的最大公因數乘最小公倍數正好等於兩數乘積。

因數分解就是求某數的所有因數。

解法因數分解就是使用小於輸入數的數值當作除數，去除以輸入數值，如果可以整除就視為因數。

例如：