GCD and LCM Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3409 Accepted Submission(s): 1503 Pro ...
分类：
其他好文 时间：
2019-02-09 21:08:47
阅读次数：
178
C - （例题）整数分解，计数 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64u Submit Status Description ...
分类：
其他好文 时间：
2016-07-16 00:54:03
阅读次数：
264
题意：求满足gcd(x,y,z)=G,lcm(x,y,z)=L的x,y,z的解的个数。大致思路：首先如果L % G != 0那么无解，否则令u = L / G，问题变为，gcd(r,s,t)=1,lcm(r,s,t)=u的解的个数。然后将u分解质因数，令u=a1p1*...*akpk，考虑一种质因数...
分类：
其他好文 时间：
2015-06-03 06:06:57
阅读次数：
151
GCD and LCM
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 78 Accepted Submission(s): 43
Problem Description
Given two positive integ...
分类：
其他好文 时间：
2014-11-02 09:30:22
阅读次数：
185
一、题目http://acm.hdu.edu.cn/showproblem.php?pid=4497二、思路将满足条件的一组x,z,y都除以G,得到x‘，y',z',满足条件gcd(x',y',x') = 1,同时lcm(x',y',x') = G/L.特判，当G%L ！= 0 时，无解。然后素数分...
分类：
其他好文 时间：
2014-09-07 12:16:45
阅读次数：
230
题意很简单首先以前做最简单的LCM跟CGD的时候都知道先求出两个数A,B的最大公约数GCD，那么LCM可以利用 A*B/GCD来求得，这点一开始脑残了没想到，结果没有进行特盘所以错了，意思就是 题目给的L%G不为0的话就是无解，结果我给判其它的去了，肯定漏了些什么没有发现
然后对于 L/G进行素因子分解，同时任意的数都能够通过素因子分解来表示，所以三个解x,y,z也能分解
L/G =...
分类：
其他好文 时间：
2014-07-01 09:06:32
阅读次数：
284
