求数a和数b的最大公约数和最小公倍数.(a和b都是(1--100000)之间的数) 输入 有多组测试数据．每一组输入的测试数据占一行．从键盘输入a,b．当输入为0和０时程序结束． 输出 输出最大公约数和最小公倍数．每一组测试数据的输出结果占一行．最大公约数和最小公倍数之间有两个空格隔开． 输入 输出 ...
分类：
其他好文 时间：
2018-10-23 20:42:11
阅读次数：
117
题目描述 太阳神拉很喜欢最小公倍数，有一天他想到了一个关于最小公倍数的题目。 求满足如下条件的数对$(a,b)$对数:$a,b$均为正整数且$a,b\leq n$ 而$lcm(a,b) n$。其中的$lcm$当然表示最小公倍数。答案对$1000000007$取模。 输入 第一行一个正整数$n$。 输 ...
分类：
其他好文 时间：
2018-10-22 14:55:37
阅读次数：
224
从3-4： 对于永磁体产生的磁密，去任意 i 次，对于齿槽产生的周期性磁导，取任意 j 次，相当于把两个∑ 展开，将sin（θm）和cos（θm）积化和差， 得到 等式4 ， 因为在 0 - 2pi 范围内，sin/cos（k*θ）的积分均为0 ，所以只有当 ip - jQs = 0时 上图四个三角 ...
分类：
其他好文 时间：
2018-10-19 15:14:22
阅读次数：
185
传送门 线段树的题……种类特别多。有的时候除了区间以外其实你不知道他和线段树有毛线关系，比如这道题。 这个题咋做……？首先看到这个题会觉得特别头疼，因为难以处理当前时间的关系，好像除了模拟没什么别的办法。不过看一下数据范围，a[i] <= 6？ 这么小的话，那么这些数的最小公倍数只有60，那么，所有 ...
分类：
其他好文 时间：
2018-10-16 01:44:56
阅读次数：
134
Description 斐波那契数列定义如下： $$ f[n]= \begin{cases} 1 , & \text {if $n$ is equal to $0$ or $1$} \\ f(n 1) + f(n 2), & \text{otherwise} \end{cases} $$ 给出 $n ...
分类：
其他好文 时间：
2018-10-12 23:35:29
阅读次数：
121
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
