公因数是怎么算出来的


公因数是怎么算出来的


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

    推荐阅读