一个小小的exe文件，其中是我在学习网络安全数学期间编写的欧几里得除法/辗转相除法计算器。
也就是根据两个互素的整数a和b，通过辗转相除法算出两个整数s,t，使得sa+tb=1。
2022-10-17 19:58:37
14KB
1
辗转相除法是整数和多项式理论中求最大公因数和最大公因式的一类重要方法，对于较大的两个整数和次数较高的两个多项式而言，利用辗转相除法手动计算它们的最大公因数和最大公因子运算量非常大，基于减少运算时间并实现运算过程的目的，运用Matlab的相关函数，结合辗转相除算法，实现了两类辗转相除法的Matlab程序编写，并用具体例子验证了所编写程序的正确性。
2022-10-08 12:36:16
508KB
1
算法初步测试题 一、选择题 1．用辗转相除法计算60与48的最大公约数 ....doc
2022-05-30 19:07:29
601KB