CSmath

整除 ​

$a|b$ 前小后大
如果 $a|b\mathrm{且}b|a，\mathrm{则}a=\pm b$
传递：$a|b\mathrm{且}b|c，\mathrm{则}a|c$
组合：$a|b\mathrm{且}a|c，\mathrm{则}a|bx+cy$
同乘：$a|b$ $iff$ $ma|mb$

公因数 ​

$(x,y)=1\to \mathrm{互}\mathrm{素}$
$\mathrm{任}\mathrm{意}\mathrm{公}\mathrm{因}\mathrm{数}|\mathrm{最}\mathrm{大}\mathrm{公}\mathrm{因}\mathrm{数}$
$(a,b)=(\pm a,\pm b)$
$(a,b)|ax+by$
$a=bq+c\to (a,b)=(b,c)$
$(a,c)=1，b|c\to (a,b)=1$

辗转相除 & 贝祖等式 ​