文件名称：中国剩余定理Matlab代码-Adding-Large-numbers-using-Chinese-Remainder-Theorem:使用中
文件大小：183KB
文件格式：ZIP
更新时间：2024-06-15 03:40:59
系统开源
中国剩余定理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)