传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1019 Least Common Multiple Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe ...
分类：
其他好文 时间：
2018-07-15 14:57:12
阅读次数：
213
求最大公约数利用辗转相除法： 求最小公倍数时，利用两数的乘积除以这两个数的最大公约数即可： 完整代码如下，输入两个数n和m,输出这两个数的最大公约数和最小公倍数： ...
分类：
其他好文 时间：
2018-07-05 12:16:46
阅读次数：
171
1、两数求最小公倍数：思路是，两个数，他们分别约去了最大公约数，剩下的两个数应该是互质的，它们的乘积就是这两个数的最小公倍数。 2、求两数的最大公约数，主要的出发思想是基于两数的最大公约数性质出发的： 性质1 如果a>b，则a和b与a-b和b的最大公约数相同，即Gcd(a, b) = Gcd(a-b ...
分类：
编程语言 时间：
2018-07-03 12:04:22
阅读次数：
196
Description Hanks 博士是BT (Bio Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现 在，刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数$c_1$ 和$c_2$ 的最大公约数和最小公倍数。现 在Hankson ...
分类：
其他好文 时间：
2018-06-30 17:43:32
阅读次数：
205
最小公倍数的定义是：几个数公有的倍数，叫做这几个数的公倍数；其中最小的一个，叫做这几个数的最小公倍数。 求几个数最小公倍数的方法，可以用分别分解质因数的方法，先找出几个数公有的质因数，再找出各自独有的质因数， 把这些质因数连乘起来，最后得出的积就是这几个数的最小公倍数。 例如：求12和20的最小公倍 ...
分类：
其他好文 时间：
2018-06-24 15:02:24
阅读次数：
1186
题解 这个故事告诉们数论函数不要往分式上跑，你推不出来 好久没推式子了这么明显的转化我都忘了= = 首先$A(n) = \frac{1}{n} \sum_{i = 1}^{n} \frac{i n}{gcd(i,n)}$ 然后显然可以把n消掉 $A(n) = \sum_{i = 1}^{n} \fr ...
分类：
其他好文 时间：
2018-06-08 23:15:09
阅读次数：
205
自己写的一个分数模板，在运算操作时进行了防溢出的优化： 测试代码： ...
分类：
其他好文 时间：
2018-06-05 13:25:53
阅读次数：
147
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3388 题目大意： 求同时与m，n互质的第k个数是多少！ 解题思路： 和HDU-4135类似，将m和n的最小公倍数素数分解。 然后二分答案，每次求出1-mid中与m和n的最小公倍数互质的数目，大于等于k ...
分类：
其他好文 时间：
2018-05-23 20:27:38
阅读次数：
151
40-公约数和公倍数 内存限制:64MB 时间限制:1000ms Special Judge: No accepted:30 submit:47 题目描述: 小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。 题目描述: 小明被一个问题给难住了，现在 ...
分类：
其他好文 时间：
2018-05-22 23:51:09
阅读次数：
193
问题描述 输入两个正整数，求其最大公约数和最小公倍数。 输入格式 每行输入两个正整数 a, b (1≤a,b≤104)，空格隔开。 输出格式 输出两行，分别是 a, b 的最大公约数和最小公倍数。 代码 样例测试 2 3 1 6 辗转相除法 假设有两个数x和y，存在一个最大公约数z=(x,y)，即 ...
分类：
其他好文 时间：
2018-05-18 21:16:52
阅读次数：
162
