整数a除以整数b(b0) 除得的商正好是整数而没有余数,我们就说a能被b整除,或b能整除a。a称为b的倍数,b称为a的约数。在大学之前,约数一词所指的一般只限於正约数。约数和倍数都是二元关系的概念,不能孤立地说某个整数是约数或倍数。一个整数的约数是有限的。如果一个数c既是数a的因数,又是数b的因数,那么c叫做a与b的公因数。两个数的公因数中最大的一个,叫做这两个数的最大公因数。约数,也叫因数。质数质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数(不包括0)整除的数。因为合数是由若干个质数相乘而得来的,所以,没有质数就没有合数,由此可见质数在数论中有着很重要的地位。比1大但不是质数的数称为合数。1和0既非质数也非合数。质数是与合数相对立的两个概念,二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题,如哥德巴赫猜想等。算术基本定理每一个比1大的数(即每个比1大的正整数)要么本身是一个质数,要么可以写成一系列质数的乘积,如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。这个定理的重要一点是