列出最简真分数序列*

解题思路:

注意事项:

参考代码:

#include<stdio.h>
int main()
{
    int nums_1[100] = { 0 };
    
    int len_1 = 0;
    
    for (int i = 2; i < 40; i++) {
        if(40%i==0){                              //40的因数数组
            nums_1[len_1] = i;
            len_1++;
        }
    }


    for (int j = 1; j < 40; j++) {
        int len_2 = 0;
        int nums_2[100] = { 0 };
        int bro = 1;
        for (int k = 2; k <= j; k++) {                //40以内数的数组
            if (j % k == 0) {
                nums_2[len_2] = k;
                len_2++;
            }
        }


        for (int m = 0; m < len_2; m++) {
            for (int n = 0; n < len_1; n++) {
                if (nums_2[m] == nums_1[n]) {        //判断数组是否有重合
                    bro = 0;
                }
            }
        }


        if (bro == 1) {
            printf("%d/40,", j);
        }
        

    }


    return 0;
}