20170529-3数论_gcd 日期 序号 题目名称 输入文件名 输出文件名 时限 内存 算法 难度 分类 081020 1 最小公倍数 lcm.in lcm.out 1s 256MB 最小公倍数 1 03数论_gcd 120912 2 最大公约数 gcd.in gcd.out 1s 256M 数 ...
分类：
其他好文 时间：
2017-05-29 21:44:51
阅读次数：
338
Description Problem E Eat or not to Eat? Input: Standard Input Output: Standard Output A young farmer has N cows, but they produced really really a ve ...
分类：
其他好文 时间：
2017-05-27 10:42:17
阅读次数：
183
【算法】欧几里德算法 #include<cstdio> int gcd(int a,int b) {return b==0?a:gcd(b,a%b);} int main() { int a,b; scanf("%d%d",&a,&b); printf("%lld",1ll*a*b/gcd(a,b) ...
分类：
其他好文 时间：
2017-05-26 19:39:33
阅读次数：
142
1、利用辗转相除法求出最大公约数 2.得到最大公约数后，两数相乘除以最大公约数即的最小公倍数 ...
分类：
其他好文 时间：
2017-05-23 22:39:55
阅读次数：
162
windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按 顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到序列再次变为1，2，3，……，N。 如： 1 2 3 4 ...
分类：
其他好文 时间：
2017-05-21 10:47:50
阅读次数：
135
链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2028 题目要求：就是求最大公倍数，我百度了一下，最好实现的算法就是： 公式法 由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即（a，b）×[a，b]=a×b。所以，求两个数的最小公倍 ...
分类：
其他好文 时间：
2017-05-14 17:55:00
阅读次数：
237
最大公约数。 计算$x$与$i$的最小公倍数，就是这些人至少需要和几杯，最小公倍数除以$x$就是要买几瓶。 ...
分类：
其他好文 时间：
2017-05-14 10:42:20
阅读次数：
143
欧几里得算法就是我们常说的辗转相除法，辗转相除法可以用来求最大公约数，知道最大公约数还可以求最小公倍数。gcd在好像也有库函数__gcd int Gcd(int a, int b) { while(b != 0) { int r = b; b = a % b; a = r; } return a; ...
分类：
编程语言 时间：
2017-05-13 14:25:12
阅读次数：
210
一、问题描述 从键盘输入两个正整数a和b，求其最大公约数和最小公倍数。 二、算法思想及代码 求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数 求最大公约数算法： （1）辗转相除法 用较大的数除以较小的数，再用除数除以出现的余数（第一余数），接着，再用第一余数除以出现的第二余数，如此反复，直到余 ...
分类：
其他好文 时间：
2017-05-05 23:03:32
阅读次数：
295
转于：http://www.cnblogs.com/cshhr/p/3550014.html 蓝桥杯官网练习系统题解(非VIP) BEGIN-4(Fibonacci数列) 有递推公式，大家都知道用递推公式求，仅仅要记得在递推的时候同一时候取模求好 这里给一份另类代码，用矩阵高速幂求，事实上还有循环节 ...
分类：
其他好文 时间：
2017-05-04 18:27:57
阅读次数：
413
