2500的公因數：1，2，4，5，10，25，50，100，125，250，500，625，1250，2500=2*2*5*5*5*5
在數論的敘述中，如果n和d都是整數，而且存在某個整數c，使得n?=?cd，就說d是n的壹個因數，或說n是d的壹個倍數，記作d|n（讀作d整除n）。
如果d|a且d|b，我們就稱d是a和b的壹個公因數。根據裴蜀定理，對每壹對整數a，b，都有壹個公因數d，使得d?=?ax+by，其中x和y是某些整數，並且a和b的每壹個公因數都能整除這個d。於是d的絕對值叫做最大公因數。
求幾個整數的最大公因數，只要把它們的所有***有的質因數連乘，所得的積就是它們的最大公因數。
擴展資料：
如果數a能被數b整除，a就叫做b的倍數，b就叫做a的約數。約數和倍數都表示壹個整數與另壹個整數的關系，不能單獨存在。如只能說16是某數的倍數，2是某數的約數，而不能孤立地說16是倍數，2是約數。
"倍"與"倍數"是不同的兩個概念，"倍"是指兩個數相除的商，它可以是整數、小數或者分數。"倍數"只是在數的整除的範圍內，相對於"約數"而言的壹個數字的概念，表示的是能被某壹個自然數整除的數。
幾個整數，公有的約數，叫做這幾個數的公約數；其中最大的壹個，叫做這幾個數的最大公約數。例如：12、16的公約數有1、2、4，其中最大的壹個是4，4是12與16的最大公約數，壹般記為（12，16）=4。12、15、18的最大公約數是3，記為（12，15，18）=3。