基于 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 輾轉相除法的概念

總結

以上是生活随笔為你收集整理的matlab中辗转相除法,基于Matlab的辗转相除法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。