质数,因数,公因数
质数
质数(英文名:Primenumber)又称素数,是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。
因数
因数(英语:factor)也称约数、因子、除子(divisor),用于描述整数之间存在的整除关系:整数n的因数是一个非零整数m,使得m乘上某个整数后可以得到n,此时也称n是m的一个倍数。
公因数
公因数,亦称“公约数”。它是一个能同时整除若干整数的整数。如果一个整数同时是几个整数的因数称这个整数为它们的“公因数”;公因数中最大的称为最大公因数。
对任意的若干个正整数,1总是它们的公因数。