若c|a,c|b,则称c是a,b的公因数。若d是a,b的公因数,且d可被a,b的任意公因数整除则称d是a,b的最大公因数。当d0时,d是a,b公因数中最大者。若a,b的最大公因数等于1,则称a,b互素。累次利用带余除法可以求出a,b的最大公因数,这种方法常称为辗转相除法。又称欧几里得算法。
整除的规律整除规则第一条:任何数都能被1整除。
整除规则第二条:个位上是2、4、6、8、0的数都能被2整除。
整除规则第三条:每一位上数字之和能被3整除,那么这个数就能被3整除。
整除规则第四条:最后两位能被4整除的数,这个数就能被4整除。
整除规则第五条:个位上是0或5的数都能被5整除。
整除规则第六条:一个数只要能同时被2和3整除,那么这个数就能被6整除。
整除规则第七条:把个位数字截去,再从余下的数中,减去个位数的2倍,差是7的倍数,则原数能被7整除。
整除规则第八条:最后三位能被8整除的数,这个数就能被8整除。
整除规则第九条:每一位上数字之和能被9整除,那么这个数就能被9整除。
整除规则第十条: 若一个整数的末位是0,则这个数能被10整除
【GMAT数学考点整理:整除】相关文章:
最新
2016-03-02
2016-03-02
2016-03-02
2016-03-02
2016-03-02
2016-03-02