C趣味程序百例(14)列出真分数序列 |
|
www.nanhushi.com 佚名 不详 |
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的最简真分数
|
|
|
文章录入:杜斌 责任编辑:杜斌 |
|
上一篇文章: C趣味程序百例(14)将真分数分解为埃及分数 下一篇文章: C趣味程序百例(14)计算分数的精确值 |
【字体:小 大】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 |
|
|