解题思路:
注意事项:
参考代码:
#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语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:760 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:624 |
数组与指针的问题浏览:718 |
字符串比较 (C语言代码)浏览:685 |
拆分位数 (C语言代码)浏览:522 |
C二级辅导-温度转换 (C语言代码)浏览:550 |
C二级辅导-分段函数 (C语言代码)浏览:761 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:1220 |
【出圈】 (C++代码)简单循环浏览:640 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:631 |