避坑:
注意不是让你输出所有在这个范围内的最简分数,而是确保分母必须是40
#include<stdio.h>
int zuijian(int xi) {
int a = 40;
int k;
do{
k = a % xi;
a = xi;
xi = k;
}while(k);
return a;
}
void answer(int x){
if(x != 39){
int k = zuijian(x);
if(k == 1)
printf("%d/%d,",x/k,40/k);
else
return;
}
else if(x == 39){
printf("%d/%d",x,40);
}
}
int main(){
for(int i = 1; i <40; i++){
answer(i);
}
return 0;
}