什么叫公因子什么是代数中的公因子，怎么求公因子

Question

什么叫公因子什么是代数中的公因子，怎么求公因子

Answer 1

设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 方法：辗转相除法 或者用标准分解，不再赘述。