最简真分数

Sapphire

2022/2/15

解题思路:
    40的因子有 1,2,4,5,8,10,20 所以分子的因子也不能有1，2，4，5，8，10，20。

又因为2又是4，8，10，20的因子，所以只要保证分子不能被2或者5整除即可。

参考代码:

#include<stdio.h>
int main()
{
    int i;
    //40的因子有2,4,5,8,10,20 
    for(i=1;i<40;i+=2)
    {
        if(i%2!=0&&i%5!=0) 
        printf("%d/40,",i);
    }
return 0;
}