约数 倍数 质数(素数) 互质 最大公约数 最小公倍数

都是小学的东西，现在又要用了，整理下！

约数/倍数

如果数a能被数b整除，（b≠0）那么a就叫做b的倍数，b就叫做a的约数，约数和倍
数互相依存的关系。

素数，或称质数

是只能被1或者自己整除的自然数。 

1既不是质数，也不是合数，但我们特别规定，把1
当作质数处理，0当作合数处理。

合数

除了1和它本身还有别的约数

公倍数与最小公倍数

最大公约数
与最小公倍数之间关系

最小公倍数是两个数的最大公约数与各自独有质因数的乘积

互质

互质的概念其实和质数没有什么关系，互
质的定义为：如果非0整数a,b的

最大公约数为1，则说这两个数互质

coder_jack@126.com日记写到
200906172351