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)
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的最簡單真分數。

位律師廻複