解题思路:
注意事项:
参考代码:
#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语言代码)格式错误!!!浏览:1141 |
妹子杀手的故事 (C语言代码)浏览:1234 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:672 |
printf基础练习2 (C语言代码)浏览:618 |
关于float,double变量的几点说明浏览:1810 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:1920 |
1118(求助_已解决)浏览:329 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:408 |
出圈】指针malloc版浏览:355 |
DNA (C语言代码)浏览:395 |