解题思路:
注意事项:
参考代码:
#include<iostream> using namespace std; int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } int phi(int x) { int ans=0; for(int i=1;i<=x;i++) { if(gcd(i,x)==1) ans++; } return ans; } int main() { int n; cin>>n; cout<<phi(n)<<endl; return 0; }
0.0分
0 人评分
汽水瓶 (C语言代码)浏览:598 |
WU-格式化数据输出 (C++代码)浏览:1196 |
wu-理财计划 (C++代码)浏览:832 |
1113题解浏览:784 |
矩形面积交 (C++代码)浏览:1127 |
模拟计算器 (C++代码)浏览:803 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:512 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:382 |
【出圈】 (C++代码)简单循环浏览:630 |
小O的数字 (C++代码)浏览:759 |