公因数是怎么算出来的
1个回答
展开全部
公因数说是这样算出来的:根据裴蜀定理,对每一对整数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。
公约数与公倍数相反,就是既是A的约数同时也是B的约数的数,12和15的公约数有1,3,最大公约数就是3。再举个例子,30和40,它们的公约数有1,2,5,10,最大公约数是10。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询