小学数论基础

质数：一个数只有1和它本身两个因数，这样的数叫素数（又叫质数）合数：一个数除了1和它本身外还有别的因数，这样的数叫做合数。质数中唯一的偶数是21既不是质数也不是合数。互质：又叫互素。若N个整数的最大公