题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练 ...
分类：
其他好文 时间：
2017-11-11 19:51:30
阅读次数：
176
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
http://172.20.6.3/Problem_Show.asp?id=1379 易得n=a*b2/b1； 需要注意算出n之后要判断n的约数和是否等于a，这里需要用约数和定理递归，递归前求一下约数，避免数字太大浪费时间，这种数字即使是n的复杂度也承受不起吧括弧笑，相比之下sqrt(n)就好很多了 ...
分类：
其他好文 时间：
2017-11-05 13:10:02
阅读次数：
163
1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛 ...
分类：
其他好文 时间：
2017-11-04 20:39:19
阅读次数：
128
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的限制 设 S(i)为i的约数和 据约数和定理 先将i分解因数 $$ i=p_1^{q_1}p_2^{q_2}...p_k^{q_k}$$ $$S(i)=\prod_{i=1}^k\sum_{j=0}^{q_i}p_i^j$$ 当i与j互质时，S(i*j)=S(i)*S(j)，满足积性函 ...
分类：
其他好文 时间：
2017-10-09 09:55:18
阅读次数：
153
Description Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认 ...
分类：
其他好文 时间：
2017-10-08 18:07:31
阅读次数：
148
最大公约数和最小公倍数的关系： 最小公倍数 = 两数的积 /最大公约数 ...
分类：
其他好文 时间：
2017-10-08 12:58:02
阅读次数：
102
