质数,因数,公因数

质数

质数（英文名：Primenumber）又称素数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。

因数

因数（英语：factor）也称约数、因子、除子（divisor），用于描述整数之间存在的整除关系：整数n的因数是一个非零整数m，使得m乘上某个整数后可以得到n，此时也称n是m的一个倍数。

公因数

公因数，亦称“公约数”。它是一个能同时整除若干整数的整数。如果一个整数同时是几个整数的因数称这个整数为它们的“公因数”；公因数中最大的称为最大公因数。

对任意的若干个正整数，1总是它们的公因数。