[编程入门]列出最简真分数序列*-题解(C语言代码)

解题思路:
先找出分母的因数，再用分母的因数去求分数的最简

注意事项:

无

参考代码:

#include<stdio.h>

int main()

{

int a,b,i=2,j=0,c[100];

a = 40;

printf("1/%d,",a);

while(i<a)

{

if(a%i==0)

{

c[j]=i;

j++;

}

i++;

}

for(b=2;b<a;b++)

{

i=j;

while(i>=0&&b%c[i]!=0)

{

if(i==0){

printf("%d/%d,",b,a);

}

i--;

}

}

return 0;

}