跳至內容

公因數

維基百科,自由的百科全書

數學中,公因數顯示著若干個整數之間的數論關係。如果一個數同時是幾個數的約數,稱這個數為它們的「公因數」;公約數中最大一個的稱為最大公因數

數學分析的敘述中,如果nd都是整數而且存在某個整數c,使得n = cd,就說dn的一個因數,或說nd的一個倍數,記作d|n(讀作d整除n)。如果d|ad|b我們就稱dab的一個公因數。對每一對整數都有一個公因數d,形如d = ax+by,其中xy都是整數,並且ab的每一個公因數都能整除這個dd絕對值叫做最大公因數,記為

日常語言中的引用

在日常語言中,公約數也用來表示幾個人不同觀點中相同的部分。

參見

參考資料

外部連結