C程序设计第八章的第一道题目，求两个数的最大公约数和最小公倍数。需要注意一下几点： 1.最大公约数和最小公倍数间的关系： 设两个数是a,b最大公约数是p,最小公倍数是q 那么有这样的关系:ab=pq 所以q=ab/p。2.任意整数和0的公约数是该整数的所有约数，所以它们的最大公约数为该整数本身。3.... ...
分类：
编程语言 时间：
2017-07-23 00:48:16
阅读次数：
233
题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练 ...
分类：
其他好文 时间：
2017-07-18 13:28:26
阅读次数：
124
http://acm.hdu.edu.cn/showproblem.php?pid=1215 题意：求解小于n的所有因子和 利用数论的唯一分解定理。 若n = p1^e1 * p2^e2 * ……*pn^en(任何一个数都可以分解成素数乘积) 则n的因子个数为 (1+e1)(1+e2)……(1+en ...
分类：
其他好文 时间：
2017-07-15 16:52:42
阅读次数：
144
根据约数和公式来拆s，最后再把答案乘出来，我们发先这样的话递归层数不会太大每层枚举次数也不会太多，然而我们再来个剪枝就好了 ...
分类：
其他好文 时间：
2017-07-15 10:04:54
阅读次数：
149
#include using namespace std; typedef long long ll; const int MAXN = 1e6 + 10; int n, q; int cnt[MAXN]; ll a[MAXN]; template inline void scan_d(T &ret... ...
分类：
其他好文 时间：
2017-07-11 00:49:00
阅读次数：
239
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 程序分析：利用辗除法。在循环中，只要除数不等于0，用较大数除以较小的数，将小的一个数作为下一轮循环的大数，取得的余数作为下一轮循环的较小的数，如此循环直到较小的数的值为0，返回较大的数，此数即为最小公约数，最小公倍数为两数之积除以最小公倍数。 ...
分类：
其他好文 时间：
2017-07-09 21:59:15
阅读次数：
127
求最大公约数和最大公倍数 一、求三个数的最大公约数和最大公倍数 二、求两个数的最大公约数和最大公倍数 ...
分类：
其他好文 时间：
2017-06-30 20:59:08
阅读次数：
135
题目描述 Description 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 题目描述 Descr ...
分类：
其他好文 时间：
2017-06-22 18:40:28
阅读次数：
189
题目描述 给定A,B，求A^B的所有因数的和，再MOD 9901 输入 一行两个整数 A 和 B。 输出 一行，一个整数 样例输入 样例输出 提示 对于100%的数据满足：0 <= A,B <= 50000000 这道题首先要想到有一个因数和公式 f[a] = ( 1 + p1 + p1^2 + . ...
分类：
其他好文 时间：
2017-06-18 23:41:20
阅读次数：
273
【POJ 1845】 Sumdiv 用的东西挺全 最主要通过这个题学了约数和公式跟二分求等比数列前n项和 另一种小优化的整数拆分 整数的唯一分解定理： 随意正整数都有且仅仅有一种方式写出其素因子的乘积表达式。 A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 当中pi均为 ...
分类：
其他好文 时间：
2017-06-16 11:22:14
阅读次数：
220
