最大公因數、最小公倍數、因數分解 - OpenHome.cc
文章推薦指數： 80 %
說明可整除兩數的稱之為公因數，可使用輾轉相除法來求最大公因數，可被兩數整除的某數稱之為公倍數，兩數的最大公因數乘最小公倍數正好等於兩數乘積。
因數分解就是求某數的所有因數。
解法因數分解就是使用小於輸入數的數值當作除數，去除以輸入數值，如果可以整除就視為因數。
例如：C（不用質數表的因數分解）
#include
說明可整除兩數的稱之為公因數，可使用輾轉相除法來求最大公因數，可被兩數整除的某數稱之為公倍數，兩數的最大公因數乘最小公倍數正好等於兩數乘積。
因數分解就是求某數的所有因數。
解法因數分解就是使用小於輸入數的數值當作除數，去除以輸入數值，如果可以整除就視為因數。
例如：C（不用質數表的因數分解）
#include
