1123:
按递增顺序依次列出所有分母为40,分子小于40的最简分数
#include<stdio.h>
int main()
{
int i, j, flag=1, len=0;
int a[100];
for (i=2; i<=40/2; i++)
if (40 % i == 0)
{
a[len] = i;
len++;
}
printf("1/40,");
for (i=2; i<40; i++)
{
flag = 1;
for (j=0; j<len; j++)
{
if (i % a[j] == 0)
{
flag = 0;
break;
}
}
if (flag)
{
printf("%d/40,", i);
}
}
return 0;
}