整除性质:
1、若b|a,c|a,且b和c互质,则bc|a。
2、对任意非零整数a,±a|a=±1。
3、若a|b,b|a,则|a|=|b|。
4、如果a能被b整除,c是任意整数,那么积ac也能被b整除。
5、如果a同时被b与c整除,并且b与c互质,那么a一定能被积bc整除,反过来也成立。
6、对任意整数a,b>0,存在唯一的数对q,r,使a=bq+r,其中0≤r<b,这个事实称为带余除法定理,是整除理论的基础。
7、若c|a,c|b,则称c是a,b的公因数。若d是a,b的公因数,d≥0,且d可被a,b的任意公因数整除,则d是a,b的最大公因数。
若a,b的最大公因数等于1,则称a,b互素,也称互质。累次利用带余除法可以求出a,b的最大公因数,这种方法常称为辗转相除法。又称欧几里得算法。
扩展资料:
整除与除尽的关系:
整除与除尽既有区别又有联系。除尽是指数a除以数b(b≠0)所得的商是整数或有限小数而余数是零时,我们就说a能被b除尽(或说b能除尽a)。
因此整除与除尽的区别是,整除只有当被除数、除数以及商都是整数,而余数是零.除尽并不局限于整数范围内,被除数、除数以及商可以是整数,也可以是有限小数,只要余数是零就可以了。
它们之间的联系就是整除是除尽的特殊情况。
参考资料来源:百度百科-整除