C趣味程序百例(14)列出真分数序列

46.列出真正的分数序列
按升序列出所有分母为40、分子小于40的最简单分数。
*问题分析及算法设计
利用公约数的方法，用穷举法判断分子与40是否构成真分数。
*程序和程序注释
# include
void main()
{
int I，num1，num2，temp
printf(" demo minator为40的小数序列是:\ n ")；
for(I = 1；I {
num 1 = 40；
num 2 = I；
while(num2！=0) /*求公约数*/
{
temp = num 1% num 2；
num 1 = num 2；
num 2 = temp；
}
if(num1==1) /*若公约数为1，则为最简真分数*/
printf("%d/40 "，I)；

}
}
*运行结果
演示器40的分数序列为:
1/40 3/40 7/40 9/40 11/40 13/40 17/。0 23/40 27/40 29/40 31/40 33/40 37/40 39/40
*思考题
按升序列出所有分母小于等于40的最简单真分数。