C++算出最简真分数的序列

解题思路:枚举法，把所有的情况枚举出来，把能够约分的删掉

注意事项:40的因子有1，2，4，5，8，10，20， 不难发现除了5以外这些数都是2的因子，所以分子能被2除尽或者5除尽就说明可以约分

参考代码:

#include<iostream>

using namespace std;

int main(){

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

if(i%2!=0&&i%5!=0){

cout<<i<<"/"<<40<<",";

}

}

}