词条信息

admin
admin
超级管理员
词条创建者 发短消息   

相关词条

热门词条

更多>>
什么是端口?到底是做什么的呢?
端口一般指两种,一种是硬件比如路由器或者交换机的插网线的端口,一种是软件的逻辑的概念,比如http的80端口!...
7种进阶方法让你快速测试端口连通性
Ping是Windows、Linux和Unix系统下的一个检查网络连通性的命令工具,对于大部分互联网用户来说很...
电脑开机,总需要按F1,是什么原因造成的?
一.主板掉电这个说法是行业内的叫法了,一般是主板的CMOS电池没电了导致的。也是最常见的一种提示你按F1的提示...
社保降费对个人有什么影响?
下调城镇职工基本养老保险单位缴费比例是政府给企业发的一个大红包,特别是对于企业来说是一个利好,但是对个人来说有...
车辆“出险”对下年保费的影响,到底有多大?
【出险对交强险的影响】【出险对商业险的影响】车辆“出险”对下年保费的影响,到底有多大?这里有必要先提下车险第三...

精选图集

更多>>
简易百科旧版 >>所属分类 >> 程序开发    C/C#   

C语言列出真分数序列代码及解析

标签: C语言 真分数序列 代码

顶[0] 发表评论(0) 编辑词条

按递增顺序依次列出所有分母为60,分子小于60的最简分数。


分子、分母只有公因数1的分数叫做最简分数或者说分子和分母是互质数的分数,叫做最简分数,又称既约分数,如2/3,8/9,3/8等。


方法一:


求分子小于60的最简分数,对分子采用穷举的方法。根据最简分数定义知:分子分母的最大公约数为1,利用最大公约数的方法,判定分子与60是否构成真分数。


方法二:


分子、分母的公因数只有1的分数为最简分数,若分子、分母在1〜分子(num2)(题目要求分子小于60,分子、分母的公约数小于两者中的任意一个)之间除了1之外还有其他的公因数,则此分数肯定不是最简分数。


目录

算法分析编辑本段回目录


变量num1、num2分别存储分母、分子的值。


方法一:


求最大公约数一般采用辗转相除的思想,具体步骤如下。 1. 用较大的数num1除以较小的数num2,得到的余数存储到变量temp中,temp=num1%num2。


2. 上一步中较小的除数num2和得出的余数temp构成新的一对数,并分别赋值给num1和num2,继续做上面的除法。


3. 当num2为0时,num1就是最大公约数,否则重复步骤 1、2。


方法二 :


分数的分子仍然采用穷举法。对于每一个可能的分子,都要判断在1〜num2范围内,分数num1/num2除了1之外是否有其他的公因数,循环初值为2。


在2〜num2内若有一个数j能同时整除分子、分母,说明此分数不是最简分数,j〜num2之间的数也无须再判断,利用break语句结束循环。循环结束时j<num2。循环过程中若没有一个数可以同时整除分子、分母即条件if(num1%j==0 && num2%j==0)不成立,则break语句不执行,循环正常结朿,即条件j<=num2不成立,循环结束时j>num2。利用j与num2的大小关系可判断分数是否为最简分数。


下面是方法一的完整程序:


#include<stdio.h>

int main()

{

int i, num1, num2, temp, n=0; /*n记录最简分数的个数*/

printf("分母是60的真分数有:n");

for(i=1; i<60; i++) /*穷举60以内的全部分子*/

{

num1 = 60;

num2 = i;

/*采用辗转相除法求出最大公约数*/

while(num2 != 0)

{

temp = num1 % num2;

num1 = num2;

num2 = temp;

}

if(num1 == 1) /*若最大公约数为1,则为最简真分数*/

{

n++;

printf("%2d/60 ", i);

if(n%8 == 0) /*每行输出8个数*/

printf("n");

}

}

return 0;

}


下面是方法二的完整代码:


#include<stdio.h>

int main()

{

int i, num1, num2, j, n=0; /*记录最简分数的个数*/

printf("The fraction serials with demominator 60 is:n");

for(i=1; i<60;i++) /*穷举60以内的全部分子*/

{

num1 = 60;

num2 = i;

for(j=2;j<=num2; j++)

/*判断2~num2之间分子、分母是否有公约数,如果有j满足条件,则结束循环,说明此时的分数不是最简分数*/

if(num1%j==0 && num2%j==0)

break;

if(j>num2)

/*若j>num2说明2~num2之间没有分子、分母的公约数,分数为最简分数*/

{

printf("%2d/60", i);

n++;

if(n%8 == 0)

printf("n");

}

}

return 0;

}


输出结果:


分母是60的真分数有:


1/60 7/60 11/60 13/60 17/60 19/60 23/60 29/60


31/60 37/60 41/60 43/60 47/60 49/60 53/60 59/60

 

 

附件列表


按字母顺序浏览:A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

→我们致力于为广大网民解决所遇到的各种电脑技术问题
 如果您认为本词条还有待完善,请 编辑词条

上一篇Linux ACL访问权限控制详解
下一篇C语言求最大公约数代码

0
1. 本站部分内容来自互联网,如有任何版权侵犯或其他问题请与我们联系,我们将立即删除或处理。
2. 本站内容仅供参考,如果您需要解决具体问题,建议您咨询相关领域专业人士。
3. 如果您没有找到需要的百科词条,您可以到百科问答提问或创建词条,等待高手解答。

关于本词条的提问

查看全部/我要提问>>