gcd(a, b)，就是求a和b的最大公约数 lcm(a, b)，就是求a和b的最小公倍数 然后有个公式 a*b = gcd * lcm ( gcd就是gcd(a, b)， ( ????? ) 简写你懂吗) 解释（不想看就跳过）{ 首先，求一个gcd，然后。。。 a / gcd 和 b / gcd ...
分类：
其他好文 时间：
2017-08-13 15:22:27
阅读次数：
194
题意 给定 n 个数 $a_1, a_2, ..., a_n$ . 求 $\sum_{1 \le x \le K}[\exists i, ~s.t.~a_i | x]$ . $n \le 20$ $1 \le a_i, K \le {10} ^ {12}$ . 分析 容斥原理. 如果最小公倍数 > ...
分类：
其他好文 时间：
2017-08-07 20:42:05
阅读次数：
110
Smallest Common Multiple 找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。 范围是两个数字构成的数组，两个数字不一定按数字顺序排序。 例如对 1 和 3 —— 找出能被 1 和 3 和它们之间所有数字整除的最小公倍数。 Smallest Common Multipl ...
分类：
编程语言 时间：
2017-08-05 17:45:47
阅读次数：
208
The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For e ...
分类：
其他好文 时间：
2017-08-05 10:05:08
阅读次数：
176
Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了 ...
分类：
其他好文 时间：
2017-08-03 22:07:15
阅读次数：
182
gcd（最大公因数）和lcm（最小公倍数） 辗转相除法求a和b的最大公因数和最小公倍数： 最小公倍数=a*b/最大公约数； 求最大公因数： 求最小公倍数： 题目： There is a hill with n holes around. The holes are signed from 0 to ...
分类：
其他好文 时间：
2017-08-02 22:10:29
阅读次数：
177
题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入输出格式 输入格式： 二个正整数x0,y ...
分类：
其他好文 时间：
2017-08-02 00:23:39
阅读次数：
147
题意 对于一个 $n$ 阶置换群 $A$ , 它的循环节大小分别为 $a_1, a_2, ..., a_m$ , 则有 $\sum_{i = 1} ^ m a_i = n$ . 定义 $f(A)$ 为它的所有循环节的最小公倍数, 即 $f(A) = [a_1, a_2, ..., a_m]$ . 求 ...
分类：
其他好文 时间：
2017-07-27 23:34:49
阅读次数：
230
