公因數

在數學中，公因數顯示着若干個整數之間的數論關係. 如果一個數同時是幾個數的約數，稱這個數爲它們的「公因數」；公約數中最大一個的稱爲最大公因數. 在數學分析的敘述中，如果n和d都是整數而且存在某個整數c，使得n ax+by，其中x和y都是整數，並且a和b的每一個公因數都能整除這個d. d的絕對值叫做最大公因數，記爲\gcd (a,b). 在日常語言中，公約數也用來表示幾個人不同觀點中相同的部分. *因數分解 *最大公因數 *公倍數