代码： 测试： 原理： 第一个最大公约数使用的2300年前被发明的欧几里得算法求得，大致原理为: 第二个最小公倍数更简单。 是不是So Easy! ...
分类：
编程语言 时间：
2016-05-01 14:43:48
阅读次数：
199
数学算法那些事 1. 三种方法求最大公约数 1、连续整数检测法. 此算法比较简单： [php] view plain copy print? /** * greatest common divisor * * @param int $a * @param int $b */ function gcd ...
分类：
编程语言 时间：
2016-04-30 14:08:15
阅读次数：
315
分析：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 然后对于求这样单个的gcd(x,y)=k的，我们通常采用莫比乌斯反演 但是，时间复杂度是O(n*(n/k))的，当复杂度很坏的时候，当k=1时， ...
分类：
其他好文 时间：
2016-04-27 22:45:52
阅读次数：
334
完数/最大公约数/最小公倍数/素数/回文数 完数/最大公约数/最小公倍数/素数/回文数 2015-04-08 10:33 296人阅读 评论(0) 收藏 举报 2015-04-08 10:33 296人阅读 评论(0) 收藏 举报 分类： C/C++（60） 哈尔滨工业大学（8） 分类： C/C++ ...
分类：
其他好文 时间：
2016-04-23 22:46:23
阅读次数：
260
描述：关于辗转相除法的具体实现在这里就不具体说明了，本文要记录的是辗转相除法应用于求最大公约数的算法证明过程。 假设： 求m和n的最大公约数。a,b分别是m除以n的商和余数，即m=na+b。gcd(m,n)表示m和n的最大公约数。 求证：gcd(m,n)=gcd(n,b) 证明： 设c=gcd(m, ...
分类：
其他好文 时间：
2016-04-23 19:47:16
阅读次数：
122
Fox and Number Game Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Status Description Fox Ciel is playing a game with ...
分类：
其他好文 时间：
2016-04-23 17:58:16
阅读次数：
141
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5667 费马小定理： 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p）。 即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数 ...
分类：
其他好文 时间：
2016-04-20 21:46:32
阅读次数：
225
水题。。[a,b]区间数的最大公约数。 a==b输出a 否则输出1 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<queue> 5 #include<stack> 6 #include<cmath> 7 ...
分类：
其他好文 时间：
2016-04-19 00:05:01
阅读次数：
206
1、 计算整数X和整数Y的最大公约数。（不允许采用课堂上所用的方式实现） l 请用类和方法（写一个求最大公约数的方法）实现，命名时请按照规范命名。 l 在main方式中获取用户输入的两个整数，调用之前写的方法，输出它们的最大公约数。 l 利用FindBugs查找程序中是否存在bug。 package ...
分类：
其他好文 时间：
2016-04-16 21:23:47
阅读次数：
156
