点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 欧几里德辗转相除法
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
欧几里得辗转相除法原理
这个资源很好用的哦,而且很实惠的,大家一定要看看的哦,期待大家的下载!
所属分类:
专业指导
发布日期:2009-10-06
文件大小:2048
提供者:
yinyouheng
信息安全与保密概论(华中科技大学)辗转相除法求模的逆元
问题:求A关于模N的逆元B,即要找出整数B,使A×B mod N=1(或A×B=x×N+1),这里要求A和N互素。 方法:辗转相除法(即欧几里德算法) 该算法原用于求两个数的最大公约数,经过变形可用于求模逆元
所属分类:
其它
发布日期:2010-01-26
文件大小:415744
提供者:
xxyymm814
广义中国剩余定理【论文及C代码实现】
一篇关于扩展中国剩余定理问题的论文,就是将原问题中要求模数互质的条件去除,问题类似于: http://acm.hdu.edu.cn/showproblem.php?pid=1573 不过这题我的代码仍有问题,这里提供的代码只是按照论文描述的Maple算法翻译过来的。我不明白Bug具体在什么地方,所有测试数据都没有问题,请大牛们指正。
所属分类:
C
发布日期:2010-11-23
文件大小:214016
提供者:
geekle
欧几里德算法
欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。含有证明
所属分类:
其它
发布日期:2008-03-10
文件大小:59392
提供者:
tiandiyouyou
gcd(a,b),求两个数最大公约数
求两个数最大公约数,利用欧几里德算法,辗转相除法。详细内容看资料,留作备份。
所属分类:
其它
发布日期:2011-03-30
文件大小:28672
提供者:
demonshir
欧几里德辗转相除法求最大公约数的C++实现
欧几里德辗转相除法求最大公约数的C++实现 嗯,很经典、很简单的一个算法,是很多算法书的开篇第一个算法
所属分类:
C++
发布日期:2011-07-24
文件大小:370
提供者:
ttangle
计算机网络课程设计:RSA加密解密
要求: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_
所属分类:
其它
发布日期:2008-05-25
文件大小:929792
提供者:
chancechu
求最大公约数(欧几里德)
简单汇编程序:根据欧几里德辗转相除法求两个正整数M、N的最大公约数。
所属分类:
其它
发布日期:2012-03-26
文件大小:2048
提供者:
hyxyan
RSA公钥算法的实现
该程序使用RSA公钥算法实现了对一个字符串的加密和解密功能。其中,采用欧几里德算法(即辗转相除法)来判断两个数是否是素数。另外,使用菜单选项来选择当前是要“加密”还是“解密”。
所属分类:
网络安全
发布日期:2013-01-28
文件大小:223232
提供者:
zhaocaoyezi
密码学课程设计,信息安全同学别下载啊,免得重复呵呵
要求: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_
所属分类:
其它
发布日期:2008-11-18
文件大小:461824
提供者:
shamoyizhihu
使用Python求解最大公约数的实现方法
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
所属分类:
其它
发布日期:2020-12-23
文件大小:59392
提供者:
weixin_38679651
基于欧几里德算法的使用
欧几里德算法称为辗转相除法,用来求已知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) {
所属分类:
其它
发布日期:2021-01-20
文件大小:32768
提供者:
weixin_38637093