公因子

最新推荐文章于 2020-08-04 19:57:21 发布

liuy_yy

最新推荐文章于 2020-08-04 19:57:21 发布

阅读量1k

点赞数

分类专栏：知识点汇总文章标签： c

本文链接：https://blog.csdn.net/liuy_yy/article/details/7252162

版权

知识点汇总专栏收录该内容

10 篇文章 0 订阅

订阅专栏

定义：

设a,b是两个整数，若c是整数，且c整除a,则c称为a的一个因子（或约数），a的所有约数组成一个非空集合（设为A），b的所有因子组成集合B，设A∩B=C,称C的元素为a和b的公因子，显然C非空，因为至少1属于C。
如4和6的所有公因子为1,2，-1,-2
公因子都是以相反数形式成对出现的，所以一般研究正因子就够了。这样,4和6的公因子为1,2
方法：辗转相除法
或者用标准分解，不再赘述。