#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语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:604 |
C语言训练-角谷猜想 (C++代码)(3N+1问题)浏览:1750 |
【亲和数】 (C语言代码)浏览:542 |
十->二进制转换 (C语言代码)浏览:1291 |
不容易系列2 (C语言代码)浏览:597 |
大神老白 (C语言代码)浏览:645 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:770 |
C语言训练-大、小写问题 (C语言代码)浏览:732 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:634 |
愚蠢的摄影师 (C++代码)浏览:938 |