最小公倍數（Least Common Multiple）是一種數學概念，是指兩個或多個整數公有的倍數中，除0以外最小的一個公倍數。
最大公約數（Greatest Common Divisor，GCD），也稱最大公因數（Highest Common Factor，HCF）、最大公因子，是一種數學概念，指兩個或多個整數共有約數中最大的一個。
如果數a能被數b整除，a就叫做b的 倍數，b就叫做a的 約數。約數和倍數都表示一個 整數與另一個整數的關係，不能單獨存在。如只能說16是某數的倍數，2是某數的約數，而不能孤立地說16是倍數，2是約數。
最小公倍數的適用範圍：分數的加減法，中國剩餘定理(正確的題在最小公倍數內有解，有唯一的解)。因為，素數是不能被1和自身數以外的其它數整除的數；素數X的N次方，是隻能被X的N及以下次方，1和自身數整除。所以，給最小公倍數下一個定義：S個數的最小公倍數，為這S個數中所含素因子的最高次方之間的乘積。
最小公倍數（Least Common Multiple）是一種數學概念，是指兩個或多個整數公有的倍數中，除0以外最小的一個公倍數。
最大公約數（Greatest Common Divisor，GCD），也稱最大公因數（Highest Common Factor，HCF）、最大公因子，是一種數學概念，指兩個或多個整數共有約數中最大的一個。
擴充套件資料如果數a能被數b整除，a就叫做b的 倍數，b就叫做a的 約數。約數和倍數都表示一個 整數與另一個整數的關係，不能單獨存在。如只能說16是某數的倍數，2是某數的約數，而不能孤立地說16是倍數，2是約數。
最小公倍數的適用範圍：分數的加減法，中國剩餘定理(正確的題在最小公倍數內有解，有唯一的解)。因為，素數是不能被1和自身數以外的其它數整除的數；素數X的N次方，是隻能被X的N及以下次方，1和自身數整除。所以，給最小公倍數下一個定義：S個數的最小公倍數，為這S個數中所含素因子的最高次方之間的乘積。