私信TA
用户名:2950870451
访问量:24117
签 名:
自我简介:
作者: 北 发表时间:2019-02-16 20:25:28 浏览:816 | 评论:0
#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 人评分
看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:
编程语言转换
万能编程问答
代码解释器
代码纠错
SQL生成与解释