题目描述 输入 2 个正整数 x,y,求出满足下列条件的 P,Q 的个数 条件: P,Q 是正整数 要求P,Q 以 x 为最大公约数,以 y? 为最小公倍数. 试求:满足条件的所有可能的 2个正整数的个数. 输入输出格式 输入格式： 2 个正整数 x,y 输出格式： 1 个数，表示求出满足条件的 P ...
分类：
其他好文 时间：
2018-07-25 23:57:58
阅读次数：
290
#include<iostream>#include<algorithm>using namespace std;int main (){ int n; cin>>n; while(n--) { int max; int min; int a,b; cin>>a>>b; if(a<b) { max= ...
分类：
其他好文 时间：
2018-07-22 21:16:23
阅读次数：
151
一。欧几里得算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 递归实现： 优化 迭代实现 二.扩展欧几里德算法 基本算法：对于不完全为 0 的 ...
分类：
其他好文 时间：
2018-07-22 18:06:15
阅读次数：
254
一、RSA简述 RSA是公钥密码的一种代表算法，它可以被用于公钥密码和数字签名。 二、RSA加密 在RSA中，明文、私钥和密文都是数字。它的加密过程是这样的： 密文 = 明文 ^ E % N 也即是说，RSA的密文是对明文的数字的进行E次方计算，然后再进行求模得到的。这就是RSA的整个加密过程。 在 ...
分类：
其他好文 时间：
2018-07-19 16:04:41
阅读次数：
172
记录python实现最大公约数&最小公位数两种算法 概念 最大公约数：指两个或多个整数共有约数中最大的一个 最小公倍数：两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数 二者关系：两个数之积=最小公倍数*最大公约数 实例 辗转相除法 更相减损法 辗转 ...
分类：
编程语言 时间：
2018-07-16 12:27:05
阅读次数：
151
两个数的最小公倍数和最大公约数肯定是倍数关系 然后又让求使得a最小 因为 a = m * gcd 令m = 1 时 a取得最小 即gcd 则b = lcm ...
分类：
其他好文 时间：
2018-07-16 11:08:42
阅读次数：
115
欧几里得算法 欧几里得算法用来快速求解两个数的最大公约数。 整除性 \(a|b\)表示\(a\)整除\(b\)，即\(b\)是\(a\)的倍数。 定理1：设\(a,b,c\)为整数，若\(a|b, a|c\)，则\(a|(b+c)\)成立 证明： 设\(b = sa, c = ta（s,t为整数）\ ...
分类：
其他好文 时间：
2018-07-15 12:05:41
阅读次数：
151
G(i) = (gcd(1, i) + gcd(2, i) + gcd(3, i) + .....+ gcd(i-1, i)) ret = G(1) + G(2) + G(3) +.....+ G(n); 对于gcd（x，i），我们设gcd（x，i） = m 即x和i的最大公约数为m 则x/m 和 ...
分类：
其他好文 时间：
2018-07-13 19:05:42
阅读次数：
111
例如用辗转相除法求a b 最大公约数（a b谁大谁小无所谓）：i int GCD( int a , int b ) { int n=a%b; whie(n != 0) //即： while(n) { a = b; b = n; n = a % b; } return b; //注意这里返回的是b 不 ...
分类：
其他好文 时间：
2018-07-07 11:21:04
阅读次数：
170
求最大公约数利用辗转相除法： 求最小公倍数时，利用两数的乘积除以这两个数的最大公约数即可： 完整代码如下，输入两个数n和m,输出这两个数的最大公约数和最小公倍数： ...
分类：
其他好文 时间：
2018-07-05 12:16:46
阅读次数：
171
