《C和指针》第7章第2道编程题：两个整型值M和N（M、N均大于0）的最大公约数可以按照下面的方法计算：请编写一个名叫gcd的函数，它接受两个整型参数，并返回这两个数的最大公约数。如果这两个参数中的任何一个不大于零，函数返回零。 1 /* 2 ** 求两个整数的最大公约数 3 */ 4 5 #inc....
分类：
其他好文 时间：
2014-11-24 22:24:19
阅读次数：
281
最大公约数1. 用最基本的循环遍历的方法2. 用辗转相除法3. 用辗转相减法See also: http://baike.baidu.com/view/47637.htm 1 #include 2 using namespace std; 3 4 int CommonDivisor( int x,....
分类：
编程语言 时间：
2014-11-20 15:12:23
阅读次数：
205
题目大意：如果一个数的约数和大于它，就是ABUNDANT，如果等于它，就是
PERFECT，若果小于它本身，就是DEFICIENT。
思路：按题目要求和规定判断、输出。...
分类：
其他好文 时间：
2014-11-20 07:59:29
阅读次数：
297
描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0 2 3 int main(){ 4 int a; 5 int b; 6 int temp; 7 int T; 8 int a...
分类：
其他好文 时间：
2014-11-14 00:06:35
阅读次数：
314
题目链接:http://poj.org/problem?id=1845题目大意：A^B的所有约数和，mod 9901.解题思路：①整数唯一分解定理：一个整数A一定能被分成：A=(P1^K1)*(P2^K2)*(P3^K3).....*(Pn^Kn)的形式。其中Pn为素数。如2004=(22)*3*1...
分类：
其他好文 时间：
2014-11-13 14:38:54
阅读次数：
253
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1452题目大意：求2004^X所有约数和，结果mod 29。解题思路：①整数唯一分解定理：一个整数A一定能被分成：A=(P1^K1)*(P2^K2)*(P3^K3).....*(Pn^Kn)的形式。其中P...
分类：
其他好文 时间：
2014-11-13 12:35:08
阅读次数：
167
使用stein 算法计算 最大公约数和最小公倍数...
分类：
编程语言 时间：
2014-11-06 23:35:45
阅读次数：
309
题目描述DescriptionHanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自己已...
分类：
其他好文 时间：
2014-11-05 16:46:43
阅读次数：
231
题意：求A^B的所有因数的和 mod 9901sol：一开始毫无思路，因为很多定理都不知道-_-||1. 整数的唯一分解定理：任意正整数都有且只有一种方式写出其素因子的乘积表达式。A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数2. 约数和公式：对于已经...
分类：
其他好文 时间：
2014-11-03 19:04:28
阅读次数：
202
