GCD & LCM Inverse
题目：http://poj.org/problem?id=2429
题意：
给你两个数的gcd和lcm，[1, 2^63)。求a,b。使得a+b最小。
思路：
lcm = a * b / gcd 将lcm/gcd之后进行大数分解，形成a^x1 * b^x2 * c^x3…… 的形式，其中a,b,c为互不相同的质数。然后暴力枚举即可。...
分类：
其他好文 时间：
2014-08-01 00:06:20
阅读次数：
350
首先我有一个很吊的学长叫lmy，还有一个更吊的学长叫zxz于是我打开了poj做他们做过的题。第一个是1026.读没太读懂，于是搜了下题解。话说现在70行一下的代码我一般都一眼看懂，除了一些数论的和一些奇葩的。他们说是置换群。反正能求周期求lcm，乱搞就好了，整那么多无聊的理论干啥。
分类：
其他好文 时间：
2014-07-31 09:39:45
阅读次数：
161
题目链接 ：http://vjudge.net/problem/viewProblem.action?id=29410题意 ： 求∑lcm(i, j) (其中1 2 #include 3 #include 4 #include 5 6 using namespace std; 7 type...
分类：
其他好文 时间：
2014-07-27 10:27:42
阅读次数：
240
求一组数据的最小公倍数。
先求公约数在求公倍数，利用公倍数，连续求所有数的公倍数就可以了。
#include
int GCD(int a, int b)
{
return b? GCD(b, a%b) : a;
}
inline int LCM(int a, int b)
{
return a / GCD(a, b) * b;
}
int main()
{
int T, m, a,...
分类：
其他好文 时间：
2014-07-24 23:13:03
阅读次数：
203
题目大意：
求出最小的模式块，使得这个模式块经过无限扩展之后可以包含整个给出的n*m的矩阵。
思路分析：
首先说说网上其他的求出lcm的解法，我也不太明白为什么所有的lcm就是所求的长和宽。
至少我觉得正解应该是这个方法吧。
首先你可以知道每一行能满足条件的长度。
当这个长度 n 行都满足的话，也就意味着这个长度可以使得n行都经过这个长度扩展得到。
那么我们如何求...
分类：
其他好文 时间：
2014-07-22 00:07:33
阅读次数：
204
LCM ExtremeTime Limit:3000msMemory Limit:131072KBThis problem will be judged on UVALive. Original ID:596464-bit integer IO format:%lld Java class name...
分类：
其他好文 时间：
2014-07-22 00:00:37
阅读次数：
437
找循环节求lcm就够了，若答案是12345应该输出1，被坑了下。
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 0x3FFFFFF
#define MAXN 2222
#define eps 1e-6
int a[MAXN],p[MAXN],b[MAXN],vis[MA...
分类：
其他好文 时间：
2014-07-20 23:12:48
阅读次数：
309
题意: lcm(a, b) = c; c是a,b的最小共倍数, 现在给出a, c, 要你求出最小的b.解题思路:1. 如果c%a != 0 表示无解. 设b = c/a; 当gcd(a, b)==1时, 表示b就是要求的结果. 如果gcd(a, b) != 1;那么lcm(a, b)一定小于c. 你...
分类：
其他好文 时间：
2014-07-16 14:55:44
阅读次数：
216
最小公倍数=两个数的乘积/两个数的最大公约数。
接上篇求最大公约数方法，最小公倍数的代码如下：
public class LCM {
//最小公倍数=两数乘积/最大公约数
public static int lcm(int m, int n){
return m*n/GCD.gcd(m,n);
}
public static void main(String[] args){
...
分类：
其他好文 时间：
2014-07-16 09:39:09
阅读次数：
256
6073 Math MagicYesterday, my teacher taught us about math: +, -, *, /, GCD, LCM... As you know, LCM (Leastcommon multiple) of t...
分类：
其他好文 时间：
2014-07-08 12:43:37
阅读次数：
218
