公因数是怎么算出来的

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

以上就是公因数是怎么算出来的的内容啦,希望本文可以帮到你!