公因子

 定义：

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