数论1541: 蓝桥杯算法提高VIP-欧拉函数题解-东莞河马信息技术

蓝桥杯,数论1541: 蓝桥杯算法提高VIP-欧拉函数题解（欧拉函数phi(n)的计算方法）

给定一个大于1，不超过2000000的正整数n，输出欧拉函数，phi的值，如果你并不了解欧拉函数，那么请参阅提示，欧拉函数phi是数论中非常重要的一个函数，其表示1到n-1之间，与n互质的数的个数，显...