11388 GCD LCMThe GCD of two positive integers is the largest integer that divides both the integers without anyremainder. The LCM of two positive inte ...
分类：
其他好文 时间：
2016-09-03 12:15:15
阅读次数：
112
2154: Crash的数字表格 Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学 ...
分类：
其他好文 时间：
2016-08-30 17:24:35
阅读次数：
125
Ants n只蚂蚁以每秒1cm的速度在长为Lcm的杆子上爬行。当蚂蚁爬到杆子的端点时就会掉落。由于杆子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离杆子左端的距离xi，但不知道它当前的朝向。请计算所有蚂蚁落下杆子所需的最短时间和最长时间。 限制条件: 1<= ...
分类：
其他好文 时间：
2016-08-15 15:59:18
阅读次数：
121
题目1439：Least Common Multiple 时间限制：1 秒 内存限制：128 兆 特殊判题：否 题目描述： The least common multiple (LCM) of a set of positive integers is the smallest positive i ...
分类：
其他好文 时间：
2016-08-05 11:57:37
阅读次数：
146
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4497
思路：x%G==0，y%G==0，z%G==0，所以L%G==0，若L%G！=0则一定无解。
考虑
L/G=(p1^t1)*(p2^t2)*......*(pn^tn)
x'=x/G=(p1^a1)*(p2^a2)*......*(pn^an)
y'=y/G=(p1^b1)*(p2...
分类：
其他好文 时间：
2016-08-05 01:01:52
阅读次数：
140
题意：给定G，L,分别是三个数最大公因数和最小公倍数，问你能找出多少对。 析：数学题，当时就想错了，就没找出规律，思路是这样的。 首先G和L有公因数，就是G，所以就可以用L除以G，然后只要找从1-(n=L/G)，即可，那么可以进行质因数分解，假设： n = p1^t1*p2^t2*p3^t3;那么x ...
分类：
其他好文 时间：
2016-08-03 19:58:06
阅读次数：
140
欧几里德算法(求最大公约数)： 顺便写下求最小公倍数(lcm) 朴素的欧几里德： gcd(a, b) = gcd(b, a%b); 扩展欧几里德算法： 该算法一般有三种应用： 应用1： 利用它可以求解整数对(x, y).一定存在这样的整数对(x, y), 使得ax + by = gcd(a, b); ...
分类：
编程语言 时间：
2016-08-03 13:14:56
阅读次数：
315
题意：给你两个数，G和L ，它们是一组数的GCD(最大公约数)和LCM（最小公倍数），求出满足条件的组合数，每个组合有三个数，排序不同，也算不同组合。 L : p1^t1 * p2^t2 ... * pi^ti G: q1^s1 * q2^s2... * qi^si （pi和qii都是素数ii） G ...
分类：
其他好文 时间：
2016-08-02 21:00:29
阅读次数：
183
求解方程组 X%m1=r1 X%m2=r2 .... X%mn=rn 首先看下两个式子的情况 X%m1=r1 X%m2=r2 联立可得 m1*x+m2*y=r2-r1 用ex_gcd求得一个特解x' 得到X=x'*m1+r2 X的通解X'=X+k*LCM(m1,m2) 上式可化为：X'%LCM(m1 ...
分类：
其他好文 时间：
2016-07-30 16:29:39
阅读次数：
90
