#include <stdio.h> int gcd(int a,int b){ int t; if(a%b == 0) return b; gcd(b,a%b); } int main(){ int i,n; int count = 0; scanf("%d", &n); for(i = 1; i <= n-1; i++){ if(gcd(i,n) == 1) count++; } printf("%d", count); return 0; }
0.0分
4 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:559 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:538 |
分糖果 (C++代码)浏览:1447 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:768 |
Pascal三角 (C语言代码)格式错误浏览:521 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:377 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:338 |
简单的a+b (C语言代码)浏览:606 |
字符逆序 (C语言代码)浏览:646 |
矩阵乘方 (C语言代码)浏览:1031 |