公因數(shù)是怎么算出來的

公因數(shù)說是這樣算出來的：根據(jù)裴蜀定理，對每一對整數(shù)a，b，都有一個(gè)公因數(shù)d，使得d=ax+by，其中x和y是某些整數(shù)，并且a和b的每一個(gè)公因數(shù)都能整除這個(gè)d。于是d的絕對值叫做最大公因數(shù)。公約數(shù)與公倍數(shù)相反，就是既是A的約數(shù)同時(shí)也是B的約數(shù)的數(shù)，12和15的公約數(shù)有1，3，最大公約數(shù)就是3。再舉個(gè)例子，30和40，它們的公約數(shù)有1，2，5，10，最大公約數(shù)是10。

推薦度：

點(diǎn)擊下載本文 文檔為doc格式

導(dǎo)讀公因數(shù)說是這樣算出來的：根據(jù)裴蜀定理，對每一對整數(shù)a，b，都有一個(gè)公因數(shù)d，使得d=ax+by，其中x和y是某些整數(shù)，并且a和b的每一個(gè)公因數(shù)都能整除這個(gè)d。于是d的絕對值叫做最大公因數(shù)。公約數(shù)與公倍數(shù)相反，就是既是A的約數(shù)同時(shí)也是B的約數(shù)的數(shù)，12和15的公約數(shù)有1，3，最大公約數(shù)就是3。再舉個(gè)例子，30和40，它們的公約數(shù)有1，2，5，10，最大公約數(shù)是10。