原题链接：C语言训练-列出最简真分数序列*
解题思路:
i/40 要是最简真分数的话，i的因子 要不包含40 的 因子（1 2 4 5 8 10 20 40）1除外（它是所有正整数的因子）；
所以只需要判断i 是否 能被（2 4 8 5 10 20 ）整除，能的话不输出；
（没有判断40是因为40 是最后一个数，且40/40一定不满足）
注意事项:
参考代码:
#include <stdio.h>
int main()
{
for ( int i = 1; i <= 39; i++ )
{
if ( (i % 2) != 0 && (i % 4 != 0) && (i % 5 != 0) && (i % 8 != 0) && (i % 10 != 0) && (i % 20 != 0) )
printf( "%d/40,", i );
}
return(0);
}简化：因为，能被4 8 整除，一定能被2整除，所以省略；又因为能被10 20 整除，一定能被 5整除，故也省略；
#include <stdio.h>
int main()
{
for ( int i = 1; i <= 39; i++ )
{
if ( (i % 2) != 0 && (i % 5 != 0) )
printf( "%d/40,", i );
}
return(0);
}0.0分
13 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
int greast(int m, int n) { int a = 0; while (m % n) { a = m % n; m = n; n = a; } return n; } int main() { int i = 0; int arr[50] = { 0 }; for (i = 0; i < 39; i++) { arr[i] = greast(40, i + 1); if (arr[i] == 1) { printf("%d/40,", i + 1); } } printf("\n"); return 0; }#include"stdio.h" #include"math.h" #include"string.h" int main() { printf("%d/40\n",1); for(int i=2,a;i<40;i++) { if((40%i)!=0&&(i%2)!=0&&(i%5)!=0) printf("%d/40\n",i); } }#include <stdio.h> int main(void) { int num = 40; int i = 0, x = 0, y = 0, quo = 0, rem = 0; for (i = 1; i <= 40; i += 2) { x = num; y = i; quo = rem = 0; while (1) { quo = x/y; rem = x%y; if (0 == rem)break; x = y; y = rem; } if (1 == y) { printf("%d/40,", i); } } return 0; } 要是很大的数，修改num值就可以了