matlab中辗转相除法,基于Matlab的辗转相除法

基于 Matlab 的辗转相除法 王汝军 (河西学院 数学与统计学院， 甘肃 张掖 734000) 摘要： 辗转相除法是整数和多项式理论中求最大公因数和最大公因式的一类重要方法，对于较大的两个整数和次数较高的两个多项式而言，利用辗转相除法手动计算它们的最大公因数和最大公因子运算量非常大，基于减少运算时间并实现运算过程的目的，运用 Matlab 的相关函数，结合辗转相除算法，实现了两类辗转相除法的 Matlab 程序编写， 并用具体例子验证了所编写程序的正确性。 关键词： Matlab； 辗转相除法； 运算； 多项式 中图分类号： O245 文献标识码： A 文章编号：1674－6236(2013)09-0021-03 DivisionalgorithmbasedonMatlab WANG Ru-jun (School of Mathematics and Statistics， Hexi University， Zhangye 734000， China) Abstract: Division algorithm is one important category of methods to get greatest common divisor and greatest common factor in Integer and Multinomial theory. But it is very inconvenient to calculate the greatest common divisor and greatest common factor by using division algorithm in terms of two bigger integers and two multinomials whose number of times is higher. To reduce computational time and realize the operational process， this article used functions in Matlab by using division algorithm. So we achieved two categories of division algorithm and verified the corrctness of the programme by using specific example. Key words: Matlab； division algorithm； calculations； polynomial 收稿日期：2012-12-12 稿件编号：201212087 基金项目：河西学院教学方法改革研究课题(HXXYJY-2011-19) 作者简介：王汝军(1981—)，男，山东成武人，硕士，讲师。 研究方向：数学实验的教学与研究。 Matlab 的名称由 Matrix(矩阵)和 Laboratory(实验室)两词的前 3 个字母组合而成． 早期主要用于现代控制中复杂的矩阵、向量的各种运算，现已发展成为一种用于算法开发、数据可视化、数据分析以及数值计算的高级技术计算语言和交互式环境．使用 Matlab 可以解决很多的数学问题，诸如数值计算、矩阵计算、符号运统计分析、求解优化问题等等．不仅如此，Matlab 的应用范围非常广泛， 包括信号和图像处理、通信、控制系统设计、测试和测量、财务建模和分析以及计算生物学等众多应用领域。 1 辗转相除法的概念