题目 1123: C语言训练-列出最简真分数序列*

#include<stdio.h>

int main(void)

{

    int arr[20]={0};

    int i,j=0,num=0,mark;

    for(i=2;i<40;i++)//求出40的所有因子（不包括1和40）

    {                     

        if(40%i==0)

        {

            arr[j] = i;

            j++;

            num++;

        }

    } 

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

    {

        mark = 1;

        for(j=0;j<num;j++)//从1开始对40的所有因子求余 

        {            

            if(i%arr[j]==0)

            {

                mark = 0; 

            }

        }

        if(mark==1)                    //若求余全不为0，则该数字不可与40约分，输出即可 

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

    }

    return 0;

}