整除 。公因子 ■如果，b,c都是整数，a和b不全为0且ca,cb,则称c是a和b的 公因子。 ·最大公因子 ■d是a和b的公因子； ■a和b的任一公因子，也是d的因子。 ■则称d是a和b的最大公因子(greatest common divisor),记为 =gcd(a,b)。 ■gcd(a,b)=1台a,b互素整除 公因子  如果a, b, c都是整数，a和b不全为0且c|a, c|b，则称c是a和b的 公因子。 最大公因子  d是a和b的公因子；  a和b的任一公因子，也是d的因子。  则称d是a和b的最大公因子(greatest common divisor)，记为 d=gcd(a, b)。  gcd(a, b)=1 ⇔ a，b互素