算是学会反演了……（其实挺好学的一天就能学会…… 原题： 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学 ...
分类：
其他好文 时间：
2017-05-01 17:47:16
阅读次数：
176
/* 最小公倍数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32933 Accepted Submission(s): 18398 Pro ...
分类：
其他好文 时间：
2017-05-01 17:03:38
阅读次数：
217
import java.util.*; public class GetLCM { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int a = scan.nextInt(); int ...
分类：
其他好文 时间：
2017-04-29 15:10:53
阅读次数：
98
import java.util.*; /*求最大公约数和最小公倍数*/ public class MaxCommonDivisorAndMinCommonMultiple { public static void main(String[] args) { Scanner scan = new S ...
分类：
其他好文 时间：
2017-04-29 15:09:22
阅读次数：
238
此处用的是最简单的遍历方法，先求出2个数的最小公倍数，再用两个数之积去除以最小公倍数就能够得到最大公约数。 ...
分类：
其他好文 时间：
2017-04-28 10:22:53
阅读次数：
120
最小公倍数 时间限制：1000 ms | 内存限制：65535 KB 难度：3 最小公倍数 时间限制：1000 ms | 内存限制：65535 KB 难度：3 为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。 但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。 事实上，它是1 ...
分类：
其他好文 时间：
2017-04-27 17:49:45
阅读次数：
244
各位看官们，大家好。从今天開始，我们讲大型章回体科技小说 ：C栗子。也就是C语言实例。闲话休提， 言归正转。让我们一起talk C栗子吧！ 看官们，上一回中咱们说的是最大公约数的样例，这一回咱们说的样例是：最小公倍数。 看官们，最小公倍数和最大公约数类似。两个整数中的公倍数有好多个，这些公约数中最小 ...
分类：
编程语言 时间：
2017-04-25 21:10:16
阅读次数：
185
var gcd = function (n1,n2){ //最大公约数 if(n1 == n2 ){return n1;} var bigger = 0; var smaller = 0; if(n1 > n2){bigger = n1;smaller = n2;} else {bigger = n ...
分类：
编程语言 时间：
2017-04-24 12:39:55
阅读次数：
214
Description 求\(\sum_{i=1}^n[i,n],n\leqslant 10^9,T\leqslant 5\times 10^4\) Solution 数论+欧拉函数... 破题有毒... 推导和BZOJ 2226: [Spoj 5971] LCMSum一样... 但是需要枚举所有约 ...
分类：
其他好文 时间：
2017-04-24 12:36:03
阅读次数：
145
题目描述 Description 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入二个正整数x0, ...
分类：
其他好文 时间：
2017-04-21 21:30:14
阅读次数：
178
