位置: 首页 > 百科 > 其他 > 公因数是怎么算出来的

公因数是怎么算出来的

更新时间:2025-04-07 09:48:56

  公因数说是这样算出来的:根据裴蜀定理,对每一对整数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。

相关推荐
- Related -
最新更新
- New -
热门推荐
- Hot -