摘要：基础概念及运用 整除 若对于正整数 \(n,m\)，如果存在整数 \(q\) 使得 \(n=mq\)，则称 \(m\) 整除 \(n\)，记做 \(m|n\)。 最大公约数 \(\gcd(x,y)\)。 互质 最大公约数为 \(1\)。 整除函数与整除分块 记 \(\left\lfloor x\ri 阅读全文