码迷,mamicode.com
首页 >  
搜索关键字:最大公约数    ( 1422个结果
while-else
执行结果: ...
分类:其他好文   时间:2017-10-20 18:47:04    阅读次数:133
[51nod] 1040 最大公约数之和
1040 最大公约数之和 题目来源: rihkddd 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 1040 最大公约数之和 题目来源: rihkddd 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 1040 最大公约数之和 ...
分类:其他好文   时间:2017-10-19 13:58:28    阅读次数:148
C语言 求两个数的最大公约数
//输入两个数求最大公约数 #include<stdio.h> intmain(intargc,constchar*argv[]){ inta,b,tmp,c,d,y=1; printf("请输入两个数字:\n"); scanf("%d%d",&a,&b); if(b>a){ tmp=b; b=a; a=tmp; } c=a;d=b; while(y!=0){ y=c%d; c=d; d=y; } printf("最大公约..
分类:编程语言   时间:2017-10-18 23:18:10    阅读次数:245
又是毕业季1&&又是毕业季2
又是毕业季2 n/k; 又是毕业季2 一开始很容易想到枚举n个数取k个的所有组合,然后分别用辗转相除法求最大公约数,但是复杂度明显不符合要求,于是必须换一种思路。 我们想到,k个数的公约数含义就是这k个数均含有某个因数,如果我们把所有数的因数全部求出来,发现有k个数均含有某个因数,那么这个数必然是这 ...
分类:其他好文   时间:2017-10-16 16:37:55    阅读次数:104
模板:最大公约数(欧几里得)和最小公倍数
1 typedef long long LL; 2 3 LL gcd(LL a,LL b){ 4 return (b==0) ? a : gcd(b,a%b); 5 } 6 7 LL lcm(LL a,LL b){ 8 return a/gcd(a,b)*b; 9 } ...
分类:其他好文   时间:2017-10-14 17:00:51    阅读次数:92
分数求和
描述 输入n个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为1;若最终结果的分母为1,则直接用整数表示。 如:5/6、10/3均是最简形式,而3/6需要化简为1/2, 3/1需要化简为3。 分子和分母均不为0,也不为负数。 输入第一行是一个整数n,表示分数个数,1 <= ...
分类:其他好文   时间:2017-10-14 16:44:15    阅读次数:149
洛谷P1414 又是毕业季II
题目背景 “叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻! 题目描述 彩排了一次,老师不太满意。当然啦,取每位同学的号数来找最大公约数显然 ...
分类:其他好文   时间:2017-10-14 12:25:40    阅读次数:138
辗转相除法
辗转相除法求两个数的最大公约数的步骤如下:先用小的一个数除大的一个数,得第一个余数;再用第一个余数除小的一个数,得第二个余数;又用第二个余数除第一个余数,得第三个余数;这样逐次用后一个数去除前一个余数,直到余数是0为止.那么,最后一个除数就是所求的最大公约数(如果最后的除数是1,那么原来的两个数是互 ...
分类:其他好文   时间:2017-10-12 17:51:35    阅读次数:161
51Nod 1179 最大的最大公约数
1179 最大的最大公约数 给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。 给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间 ...
分类:其他好文   时间:2017-10-11 21:52:35    阅读次数:163
扩展欧几里得算法
扩展欧几里德算法 基本算法:对于不完全为 0 的非负整数 a,b,gcd(a,b)表示 a,b 的最大公约数,必然存在整数对 x,y ,使得 gcd(a,b)=ax+by。 证明:设 a>b。 1,显然当 b=0,gcd(a,b)=a。此时 x=1,y=0; 2,ab!=0 时 设 ax1+by1=... ...
分类:编程语言   时间:2017-10-11 21:47:49    阅读次数:162
1422条   上一页 1 ... 42 43 44 45 46 ... 143 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!