C语言训练-列出最简真分数序列*：最大公约数助你一臂之力

解题思路:最大公约数应用，找40和分子的最大公约数，如果最大公约数是1则打印

注意事项:

参考代码:

#include<stdio.h>

int func(int n){

int c,a=40;

while(n!=0){

c = a % n;

a = n;

n = c;

}

if(a==1) return 1;

else return 0;

}

int main(){

int i;

for(i=1;i<40;i++){

if(func(i)==1)

printf("%d/40,",i);

}

return 0;

}