您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 欧几里得辗转相除法原理

  2. 这个资源很好用的哦,而且很实惠的,大家一定要看看的哦,期待大家的下载!
  3. 所属分类:专业指导

    • 发布日期:2009-10-06
    • 文件大小:2048
    • 提供者:yinyouheng
  1. 信息安全与保密概论(华中科技大学)辗转相除法求模的逆元

  2. 问题:求A关于模N的逆元B,即要找出整数B,使A×B mod N=1(或A×B=x×N+1),这里要求A和N互素。 方法:辗转相除法(即欧几里德算法) 该算法原用于求两个数的最大公约数,经过变形可用于求模逆元
  3. 所属分类:其它

    • 发布日期:2010-01-26
    • 文件大小:415744
    • 提供者:xxyymm814
  1. 广义中国剩余定理【论文及C代码实现】

  2. 一篇关于扩展中国剩余定理问题的论文,就是将原问题中要求模数互质的条件去除,问题类似于: http://acm.hdu.edu.cn/showproblem.php?pid=1573 不过这题我的代码仍有问题,这里提供的代码只是按照论文描述的Maple算法翻译过来的。我不明白Bug具体在什么地方,所有测试数据都没有问题,请大牛们指正。
  3. 所属分类:C

    • 发布日期:2010-11-23
    • 文件大小:214016
    • 提供者:geekle
  1. 欧几里德算法

  2. 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。含有证明
  3. 所属分类:其它

    • 发布日期:2008-03-10
    • 文件大小:59392
    • 提供者:tiandiyouyou
  1. gcd(a,b),求两个数最大公约数

  2. 求两个数最大公约数,利用欧几里德算法,辗转相除法。详细内容看资料,留作备份。
  3. 所属分类:其它

    • 发布日期:2011-03-30
    • 文件大小:28672
    • 提供者:demonshir
  1. 欧几里德辗转相除法求最大公约数的C++实现

  2. 欧几里德辗转相除法求最大公约数的C++实现 嗯,很经典、很简单的一个算法,是很多算法书的开篇第一个算法
  3. 所属分类:C++

    • 发布日期:2011-07-24
    • 文件大小:370
    • 提供者:ttangle
  1. 计算机网络课程设计:RSA加密解密

  2. 要求:1. 随机搜索大素数,随机生成公钥和私钥。2. 用公钥对任意长度的明文(字符)加密。3. 用私钥对密文解密。4. 界面简洁、友好便于操作。环境:1. 硬件环境:PC机一台2. 软件环境:Windos 2000/XP, VC++6.0RSA算法原理:1. 首先,找出两个大素数key_P,key_Q,令key_N = key_P * key_Q。根据欧拉(Euler)数(key_N)的定义为小于key_N且与key_N互素的正整数个数,如果key_P和key_Q的最大公约数GCD(key_
  3. 所属分类:其它

    • 发布日期:2008-05-25
    • 文件大小:929792
    • 提供者:chancechu
  1. 求最大公约数(欧几里德)

  2. 简单汇编程序:根据欧几里德辗转相除法求两个正整数M、N的最大公约数。
  3. 所属分类:其它

    • 发布日期:2012-03-26
    • 文件大小:2048
    • 提供者:hyxyan
  1. RSA公钥算法的实现

  2. 该程序使用RSA公钥算法实现了对一个字符串的加密和解密功能。其中,采用欧几里德算法(即辗转相除法)来判断两个数是否是素数。另外,使用菜单选项来选择当前是要“加密”还是“解密”。
  3. 所属分类:网络安全

    • 发布日期:2013-01-28
    • 文件大小:223232
    • 提供者:zhaocaoyezi
  1. 密码学课程设计,信息安全同学别下载啊,免得重复呵呵

  2. 要求:1. 随机搜索大素数,随机生成公钥和私钥。2. 用公钥对任意长度的明文(字符)加密。3. 用私钥对密文解密。4. 界面简洁、友好便于操作。环境:1. 硬件环境:PC机一台2. 软件环境:Windos 2000/XP, VC++6.0RSA算法原理:1. 首先,找出两个大素数key_P,key_Q,令key_N = key_P * key_Q。根据欧拉(Euler)数(key_N)的定义为小于key_N且与key_N互素的正整数个数,如果key_P和key_Q的最大公约数GCD(key_
  3. 所属分类:其它

    • 发布日期:2008-11-18
    • 文件大小:461824
    • 提供者:shamoyizhihu
  1. 使用Python求解最大公约数的实现方法

  2. 1. 欧几里德算法 欧几里德算法又称辗转相除法, 用于计算两个整数a, b的最大公约数。其计算原理依赖于下面的定理: 定理: gcd(a, b) = gcd(b, a mod b) 证明:   a可以表示成a = kb + r, 则r = a mod b   假设d是a, b的一个公约数, 则有  d|a, d|b, 而r = a – kb, 因此d|r。   因此,d是(b, a mod b)的公约数。   加上d是(b,a mod b)的公约数,则d|b, d|r, 但是a = kb + r
  3. 所属分类:其它

    • 发布日期:2020-12-23
    • 文件大小:59392
    • 提供者:weixin_38679651
  1. 基于欧几里德算法的使用

  2. 欧几里德算法称为辗转相除法,用来求已知m、n两个自然数的公因数。结合程序说明一下辗转相除的具体情况。 首先看递归实现: 代码如下:int getcd(int m,int n) {     if (m < 0 || n <0) {         return 0;     }     if(m < n)     {         int t = m;         m = n;         n = t;     }     if(m % n)     {        
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:32768
    • 提供者:weixin_38637093