欧拉函数(C++ 实现)
欧拉函数欧拉函数 φ(n):小于等于n的所有数中与n互质的数的个数。例如 φ(10) = 4, 因为1,3,7,9 均和10互质。两个数互质的条件就是两个数之间除了1以外,没有其他的公约数。即:gcd(m,n)=1.Code#include <iostream>#include <algorithm>using namespace std;int main(){ int n; cin>>n; int res=n; /
原创
2021-05-28 19:02:49 ·
1488 阅读 ·
8 评论