pNext

摘要： 数论基础 互质 定义：设整数 \(a\)，\(b\)，若 \(a\)， \(b\) 的公因数只有 $1$，则称 \(a\) 和 \(b\) 互质。 欧拉函数 定义：设正整数 \(n\)，欧拉函数是小于或等于 \(n\) 的正整数中与 \(n\) 互质的数的数目，记为 \(φ(n)\)（其中$φ(1) 阅读全文