解题思路: 判断分母和分子是否有公约数,有则不是最简分数
注意事项:
参考代码:
#include<stdio.h>
int main()
{
int n = 40;
for (int i=1; i<n; i++) {
int b = 1;
for (int j=2; j<=i; j++) {
if (n%j==0 && i%j==0) {
b = 0;
break;
}
}
if (b) {
printf("%d/%d,", i, n);
}
}
return 0;
}
0.0分
3 人评分