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的最簡單真分數。
0條評論