2。1。2 素数与合数

a)  对于任意x > 1，若有且仅有约数 1 和自身 x，那么 x 就称为素数也叫质数。

b)  如果有其他的正约数，则 x 称为合数。

c)  若两个正整数 m、n 能表示为 gcd(m ,n) 1，则称 m、n 互素。

2。1。3 模运算

给定一个整数 a 和整数 b（b < a），一定存在一个等式 a=kb+c，其中k, c ∈