Hanks 博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在Hankson 认为自己已经熟练地掌握了这些知识，他开 ...
分类：
其他好文 时间：
2018-10-07 13:46:02
阅读次数：
129
最小公倍数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69870 Accepted Submission(s): 38427 Problem ...
分类：
其他好文 时间：
2018-10-06 21:36:39
阅读次数：
169
题意:求$F(b) F(a 1),F(n)=\sum_{i=1}^n\sum_{j=1}^i\frac{i}{(i,j)}$ 题解:先枚举gcd,$=\sum_{d=1}^n\sum_{i=1}^{\lfloor \frac{n}{d} \rfloor}\sum_{j=1}^i j[gcd(i,j) ...
分类：
其他好文 时间：
2018-10-04 19:30:13
阅读次数：
128
题意:求$\sum_{i=1}^n\sum_{j=1}^n\frac{i j}{gcd(i,j)}$ 题解:先枚举gcd,$\sum_{d=1}^nd\sum_{i=1}^{\lfloor \frac{n}{d} \rfloor}\sum_{j=1}^{\lfloor \frac{n}{d} \rf ...
分类：
其他好文 时间：
2018-10-04 13:47:15
阅读次数：
258
求两个数最小公倍数的办法：两数相乘除以最大公因数。 方法： 题目： 找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。 范围是两个数字构成的数组，两个数字不一定按数字顺序排序。 题目来源：freecodecamp ...
分类：
Web程序 时间：
2018-10-04 10:31:35
阅读次数：
170
用到了欧几里得算法： int gcd(int a,int b) { if(b==0)return a; gcd(b,a%b); } 这道题强调32位int，所以两个int相乘可能会超范围，所以求最小公倍数时要先除再乘 代码如下： #include<iostream> #include<stdio.h ...
分类：
其他好文 时间：
2018-10-04 09:58:23
阅读次数：
106
最小公倍数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69793 Accepted Submission(s): 38394 Problem ...
分类：
其他好文 时间：
2018-10-04 09:43:39
阅读次数：
165
"公约公倍" 输入两个正整数，求其最大公约数和最小公倍数。 输入格式 每行输入两个正整数 a,b(1≤a,b≤10^4)。 输出格式 输出两行，分别是 a,b的最大公约数和最小公倍数。 样例输入 2 3 样例输出 1 6 问题链接 ： "JSK 391 公约公倍" 问题描述 ：（略） 问题分析 ： ...
分类：
Web程序 时间：
2018-10-04 09:31:25
阅读次数：
173
题目描述： 给定两个正整数，计算这两个数的最小公倍数。 给定两个正整数，计算这两个数的最小公倍数。 输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。 对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。 ...
分类：
其他好文 时间：
2018-10-02 17:54:21
阅读次数：
160
数论基础 最大公约数Gcd 最小公倍数Lcm 费马小定理 费马小定理（Fermat Theory）是数论中的一个重要定理，其内容为：假设p是质数（素数），且 Gcd（a,p）=1,那么a^(p 1) ≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p ...
分类：
其他好文 时间：
2018-09-28 01:28:57
阅读次数：
160
