公因數是怎麼算出來的

公因數説是這樣算出來的：根據裴蜀定理，對每一對整數a，b，都有一個公因數d，使得d=ax+by，其中x和y是某些整數，並且a和b的每一個公因數都能整除這個d。於是d的絕對值叫做最大公因數。

公約數與公倍數相反，就是既是A的約數同時也是B的約數的數，12和15的公約數有1，3，最大公約數就是3。再舉個例子，30和40，它們的公約數有1，2，5，10，最大公約數是10。