【文件属性】：
文件名称：中国剩余定理Matlab代码-Adding-Large-numbers-using-Chinese-Remainder-Theorem:使用中
文件大小：183KB
文件格式：ZIP
更新时间：2021-05-26 09:54:19
系统开源
中国剩余定理Matlab代码使用中国余数定理将两个大数相加
问题陈述
问题编号27-编写MATLAB代码以使用中文余数定理添加超过计算机字大小的大整数。
团队成员
塔伦·阿南德（Tarun
Anand）-16CO147
阿奇特·潘迪-16CO153
使用的工具
Matlab的
八度
中国剩余定理
假设我们要求解方程：
x=a(modp)
...
(i)
x=b(modq)
...
(ii)
其中p和q是互质的。
中国余数定理指出存在x（mod
pq）的唯一解。
令p
1
=
p
-1
（modq）和q
1
=
q
-1
（modp）。
这些必须存在，因为p
，
q是互质数。
然后，如果y是使得y
＝
aqq
1
+
bpp
1
（modpq）的整数，则y满足方程式（i）和（ii）。
要找到y，请使用Euclid的扩展算法：
找出m和n，使$
pm+qn=1
$。
y由$给出y=pmb+qna
$
欧几里得的扩展算法
对于任意2个整数a和b，欧几里得的扩展算法可以帮助我们找到2个整数x和y
，使得
ax
+
by
=
gcd(a,b)
以下步骤可帮助我们确定x和y
if
b
=
【文件预览】：
Adding-Large-numbers-using-Chinese-Remainder-Theorem-master
----.gitignore(17B)
----src()
--------main.m(717B)
--------addUsingCRT.m(544B)
--------unused()
--------printArrayWithMessage.m(283B)
--------plotter.m(687B)
--------euclid.m(397B)
--------genPrimes.m(331B)
--------crt.m(544B)
----README.md(3KB)
----img()
--------Screenshot2.png(88KB)
--------Screenshot1.png(85KB)
--------graph.png(17KB)