46.列出真分数序列
按递增顺序依次列出所有分母为40，分子小于40的最简分数。
*问题分析与算法设计
对分子采用穷举法，利用最大公约数的方法，判断分子与40是否构成真分数。
*程序与程序注释
#include<stdio.h>
void main()
{
int i,num1,num2,temp;
printf("The fraction serials with demominator 40 is:\n");
for(i=1;i<=40;i++) /*穷举40以内的全部分子*/
{
num1=40;
num2=i;
while(num2!=0) /*采用辗转相除法求出最大公约数*/
{
temp=num1%num2;
num1=num2;
num2=temp;
}
if(num1==1) /*若最大公约数为1，则为最简真分数*/
printf("%d/40 ",i);

}
}
*运行结果
The fraction serials with demominator 40 is:
1/40 3/40 7/40 9/40 11/40 13/40 17/40 19/40
21/40 23/40 27/40 29/40 31/40 33/40 37/40 39/40

*思考题
按递增顺序依次列出所有分母小于等于40的最简真分数

评论