0901-证明欧拉函数phi的积性

【写在前面】 一个数若既与 m 互质又与 n 互质，那么他便和 m*n 互质 完全剩余系：一个整数的集合，对 m 取模后，余数遍历了 0; 1; 2; 3; ……m  欧拉函数：phi（n）-->不超过n且与n互质的整数的个数 特别的：phi（1）=1 现在我们需要证明phi（m*n ) = phi （m ）*phi（n） 【m，n互质】 这个矩阵里列举了从1到m*n的所有数，很容易发现第一行里有

>>阅读原文<<