整数除法、取余运算
形如 x÷y=q···r 的除法被称作整数除法，其中 x 称为被除数， y 称为除数， q 称为商 ， r 称为余，其中 r<y 。
求 x÷y=q···r 这样的式子中的 r 的运算被称为取余运算，表达式记作 x mod y ， C++ 中写作 x%y 。
整除
若 x mod y=0 则称 y 整除 x ，记作 y|x ，其中 '|' 是整除符号，表示前面一个数整除后面一个数，后面一个数被前面那个数整除；
若 x mod y 的值不为 0 ，则称 y 不整除 x ，记作 y∤x ，其中 '∤' 是不整除符号，表示前面一个数不能整除后面一个数，后面一个数不被前面那个数整除。
质数、合数
若一个数被另一个数整除，我们就称另一个数为这一个数的因数（因子），一个大于 1 的正整数至少有两个因子，即 1 和它本身。
若一个数的因数只有两个因数，即 1 和它本身，那么我们称这个数为质数；
若一个数的因数有三个或以上个因数，那么我们称这个数为合数；
1 既不是质数也不是合数。
最大公因数和最小公倍数
在数学中，我们把 a,b 两个数的最大公因数记作 gcd(a,b) ，最小公倍数记作 lcm(a,b) 。
若两个数的最大公因数为 1 ，则我们称这两个数互质（互素）。