每日打卡

真分数序列问题

问题描述：按递增序列依次排出分子小于40，分母为40的最简分数

问题分析：采用穷举法，h与1中不能有40的公因数，用if判断输出

代码：#include<stdio.h>

int main()

{

int i,h,k,j,n;

printf("40之内的真分数有,\n");

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

{

            h=40;

            k=i;

            for(j=2;j<=k;j++)

              if(h==j&&k==j)

                     break;

            if(j>k)

            {

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

              n++;

              if(i%8==0)

                     printf("\n");

            }

}

}