公因数是怎么算出来的_生活经验

【公因数是怎么算出来的】公因数说是这样算出来的：根据裴蜀定理，对每一对整数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 。