列出最简真分数序列（c及c++）

解题思路:先求出40的因数，然后再用40以内的数与这些因数一一判断是否可以整除，如果都不能则输出

注意事项:注意1和40；

参考代码:

/*C++参考代码*/

#include<iostream>
using namespace std;

int main()
{
	int num_for_40[6],index =  0;    //数组保存40的因数
	for(int i = 2;i <= 20;++i)        //查找40的因数，注意i不能从1开始！
	if(!(40 % i)) num_for_40[index++] = i;    //!(40 % i) 表示 40 % i==0
	for(int i = 1;i < 40;++i)
	{
		int flag = 1;    //flag判断是否全部不能整除
		for(int j = 0;j < index;++j)
		{
			if(!(i % num_for_40[j])){
				flag = 0;    //发现可以整除的就将flag设置为0
				break;    //及时break减少运算
			}
		}
		if(flag) cout << i <<"/40,";    //(flag) 表示flag!=0，说明没有公共因数，则输出；
	}
	return 0;
}

/*C参考代码*/

#include<stdio.h>
int main()
{
	int num_for_40[6],index =  0;    //数组保存40的因数
	for(int i = 2;i <= 20;++i)        //查找40的因数，注意i不能从1开始！
	if(!(40 % i)) num_for_40[index++] = i;    //!(40 % i) 表示 40 % i==0
	for(int i = 1;i < 40;++i)
	{
		int flag = 1;    //flag判断是否全部不能整除
		for(int j = 0;j < index;++j)
		{
			if(!(i % num_for_40[j])){
				flag = 0;    //发现可以整除的就将flag设置为0
				break;    //及时break减少运算
			}
		}
		if(flag) printf("%d/40,",i);    //(flag) 表示flag!=0，说明没有公共因数，则输出；
	}
	return 0;
}