公因数和公因子区别

2022-08-06 教育 328阅读

1、解释不同

公因数,亦称“公约数”。它是一个能被若干个整数同时均整除的整数。如果一个整数同时是几个整数的因数,称这个整数为它们的“公因数”;公因数中最大的称为最大公因数。

公因子是一个数学概念,指的是能同时整除几个整数的整数,可以用辗转相除法算出。

2、概念不同

公因数:又称公约数。在数论的叙述中,如果n和d都是整数,而且存在某个整数c,使得n = cd,就说d是n的一个因数,或说n是d的一个倍数,记作d|n(读作d整除n)。如果d|a且d|b,我们就称d是a和b的一个公因数。

根据裴蜀定理,对每一对整数a,b,都有一个公因数d,使得d = ax+by,其中x和y是某些整数,并且a和b的每一个公因数都能整除这个d。于是d的绝对值叫做最大公因数。

公因子:设a,b是两个整数,若c是整数,且c整除a,则c称为a的一个因子(或约数),a的所有约数组成一个非空集合(设为A),b的所有因子组成集合B,设  ,称C的元素为a和b的公因子,显然C非空,因为至少  。

3、算法不同

公因子:以用辗转相除法算出。用较小数除较大数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。

公因数:倍数关系,若较大数是较小数的倍数,那么较小数是这两个数的最大公因数。

互质关系,公因数只有±1的两个数,叫互质数。例如,5和7是互质数。

注:1是任何整数的因数。

参考资料:百度百科-公因数

参考资料:百度百科-公因子

声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com