您现在的位置: 中国男护士网 >> 考试频道 >> 计算机等级 >> 二级辅导 >> C语言 >> 辅导 >> 正文    
  C趣味程序百例(14)列出真分数序列 【注册男护士专用博客】          

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的最简真分数

 

文章录入:杜斌    责任编辑:杜斌 
  • 上一篇文章:

  • 下一篇文章:
  • 【字体: 】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口
     

    联 系 信 息
    QQ:88236621
    电话:15853773350
    E-Mail:malenurse@163.com
    免费发布招聘信息
    做中国最专业男护士门户网站
    最 新 热 门
    最 新 推 荐
    相 关 文 章
    没有相关文章
    专 题 栏 目