对于一对数(p,q)，若它们的gcd为x0，lcm为y0，则：p*q/x0=y0，即q=x0*y0/p，由于p、q是正整数，所以p、q都必须是x0*y0的约数。所以O(sqrt(x0*y0))地枚举约数，依次用gcd判断。 1 #include 2 #include 3 using namespac...
分类：
其他好文 时间：
2014-10-26 18:12:47
阅读次数：
231
这题说的是给了 n 个数字 每个数值大于1 小于100000，n小于100000 ，找出满足下面要求的三人组有多少种 比如abc ( (ab)==(bc)==(ac) ==1 )||( (ab)!=1&&(bc)!=1&&(ac)!=1 )(()----表示gcd )计算出这样的三元组的个数。这样考...
分类：
其他好文 时间：
2014-10-24 16:25:45
阅读次数：
169
题目大意：求出1~N!中与M!互质的数的个数，保证N>M。
前言：最讨厌数学了。。。
思路：因为保证了n>m，所以n!一定是m!的倍数。如果找到了一个x使得gcd(x,m!)==1，那么gcd(x + m!,m!) == 1一定成立，gcd(x + k * m!,m!) == 1(k >= 1)也一定成立。x的个数就是φ(m!)，那么总的个数就是φ(m!) * n! / m!。之后各种...
分类：
其他好文 时间：
2014-10-24 14:40:58
阅读次数：
167
题目链接题意：1-m中，四个数凑成一组，满足任意2个数的gcd=k，求一个最小的m使得凑成n组解。并输出分析： 直接粘一下两个很有意思的分析。。分析1：那我们就弄成每组数字都互质，然后全体乘以k不就行了么……然后看了看样例……这个该怎么说……我是觉得额这道题的output暴露了数据规律怎么破……我算...
分类：
其他好文 时间：
2014-10-23 22:26:19
阅读次数：
265
gcd.scalaobject gcd{ def main(args:Array[String]){ println( gcd1(args(0).toInt,args(1).toInt)) println( gcd2(args(0).toInt,args(1).toInt)) } ...
分类：
其他好文 时间：
2014-10-23 19:00:44
阅读次数：
121
题目：给你一组数，求出其中两两最大公约数中最大的值。
分析：数论。数据较小，直接枚举即可。
说明：注意输入格式。
#include
#include
#include
using namespace std;
int data[101];
int gcd(int a, int b)
{
return a%b?gcd(b, a%b):b;
}
int main()
{
int...
分类：
其他好文 时间：
2014-10-23 16:24:39
阅读次数：
348
1.1 dispatch_async(dispatch_get_global_queue(0, 0), ^{ 2 // 处理耗时操作的代码块... 3 4 //通知主线程刷新 5 dispatch_async(disp...
分类：
其他好文 时间：
2014-10-22 21:40:53
阅读次数：
270
IOS多线程编程之Grand Central Dispatch(GCD)介绍和使用介绍：Grand Central Dispatch 简称（GCD）是苹果公司开发的技术，以优化的应用程序支持多核心处理器和其他的对称多处理系统的系统。这建立在任务并行执行的线程池模式的基础上的。它首次发布在Mac OS...
分类：
移动开发 时间：
2014-10-22 21:32:48
阅读次数：
191
The process that a procedure generates is of course dependent on the rules used by the interpreter. As an example, consider the iterative gcd procedur...
分类：
编程语言 时间：
2014-10-22 20:02:02
阅读次数：
283
