公因数是怎么算出来的

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

公因数是怎么算出来的的详细内容就为您分享到这里,【精彩生活】jing111.com小编为您精选以下内容,希望对您有所帮助: