Program： 求两个数的最大公约数和最小公倍数(递归实现) 代码如下： ...
分类：
其他好文 时间：
2017-11-08 15:06:30
阅读次数：
159
题目描述 输入两个正整数m和n，求其最大公约数和最小公倍数。 题目描述 输入两个正整数m和n，求其最大公约数和最小公倍数。 输入 两个整数 输入 两个整数 输出 最大公约数，最小公倍数 输出 最大公约数，最小公倍数 样例输入 5 7 样例输入 5 7 样例输出 1 35 1 #include <st ...
分类：
其他好文 时间：
2017-11-07 17:49:24
阅读次数：
194
·最大公约数 gcd 辗转相除法 gcd(a,b)=gcd(b,a%b) 效率O(logn) ·最小公倍数 lcm 可由最大公约数推来 lcm(a,b)=a*b/gcd(a,b) 效率O(logn) ·扩展欧几里得 extgcd 求ax+by=gcd(a,b)的整数对(x,y) 也可由gcd推过来 ...
分类：
其他好文 时间：
2017-11-05 22:30:29
阅读次数：
172
1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛 ...
分类：
其他好文 时间：
2017-11-04 20:39:19
阅读次数：
128
说说类的创建、继承和闭包。 8 是否有设计过通用的组件？ 请设计一个 Dialog（弹出层） / Suggestion（自动完成） / Slider（图片轮播） 等组件,你会提供什么接口？调用过程是怎样的？可能会遇到什么细节问题？ JavaScript实现继承的常用方法有哪些？你推荐的是哪一种？ j ...
分类：
其他好文 时间：
2017-11-02 14:23:15
阅读次数：
161
辗转相除求得最小公倍数 两数相乘再除以最小公倍数即为最大公约数 ...
分类：
其他好文 时间：
2017-10-31 16:46:39
阅读次数：
111
unsigned int Gcd(unsigned int M,unsigned int N) { unsigned int Rem; while(N > 0) { Rem = M % N; M=N; N=Rem; } return M; } ...
分类：
编程语言 时间：
2017-10-28 16:33:42
阅读次数：
199
1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛 ...
分类：
其他好文 时间：
2017-10-26 20:54:46
阅读次数：
186
传送门 题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己 ...
分类：
其他好文 时间：
2017-10-26 13:38:18
阅读次数：
139
离散数学中数论公式： 整数a，b的最大公约数gcd（a，b）=gcd（b，a%b） ————（1） 同时我们知道gcd（x，0）=x ————（2） 通过（1）式的不断循环迭代，可以得（2）式子 那么可以可以写代码了 ...
分类：
其他好文 时间：
2017-10-20 23:23:28
阅读次数：
450
