一次同余式 。定义 ■给定整数a,b和正整数n,当mod n≠0，则称x=b mod n为模 n的一次同余式，其中x为变量。 。一次同余式有解的定理 ■一次同余式ax三b mod ni有解，当且仅当gcd(a,n)b。如果这个 同余式有解，则共有gcd(a,)个不同的解。 ■如果x是满足c三b mod n的一个整数，那么满足x三xo mod n 的所有整数也能满足≡b mod n。也就是说，x的同余类都 满足心三b mod n。我们称x的同余类为同余式的一个解。定义  给定整数a, b和正整数n，当a mod n≠0，则称ax ≡ b mod n为模 n的一次同余式，其中x为变量。 一次同余式有解的定理  一次同余式ax ≡ b mod n有解，当且仅当gcd(a, n)|b。如果这个 同余式有解，则共有gcd(a, n)个不同的解。  如果x0是满足ax ≡ b mod n的一个整数，那么满足x ≡ x0 mod n 的所有整数也能满足ax ≡ b mod n 。也就是说，x0的同余类都 满足ax ≡ b mod n 。我们称x0的同余类为同余式的一个解。 一次同余式