电子设计工程
電子設計工程
전자설계공정
ELECTRONIC DESIGN ENGINEERING
2013年
9期
21-23
,共3页
Matlab%辗转相除法%运算%多项式
Matlab%輾轉相除法%運算%多項式
Matlab%전전상제법%운산%다항식
辗转相除法是整数和多项式理论中求最大公因数和最大公因式的一类重要方法,对于较大的两个整数和次数较高的两个多项式而言,利用辗转相除法手动计算它们的最大公因数和最大公因子运算量非常大,基于减少运算时间并实现运算过程的目的,运用Matlab的相关函数,结合辗转相除算法,实现了两类辗转相除法的Matlab程序编写,并用具体例子验证了所编写程序的正确性.
輾轉相除法是整數和多項式理論中求最大公因數和最大公因式的一類重要方法,對于較大的兩箇整數和次數較高的兩箇多項式而言,利用輾轉相除法手動計算它們的最大公因數和最大公因子運算量非常大,基于減少運算時間併實現運算過程的目的,運用Matlab的相關函數,結閤輾轉相除算法,實現瞭兩類輾轉相除法的Matlab程序編寫,併用具體例子驗證瞭所編寫程序的正確性.
전전상제법시정수화다항식이론중구최대공인수화최대공인식적일류중요방법,대우교대적량개정수화차수교고적량개다항식이언,이용전전상제법수동계산타문적최대공인수화최대공인자운산량비상대,기우감소운산시간병실현운산과정적목적,운용Matlab적상관함수,결합전전상제산법,실현료량류전전상제법적Matlab정서편사,병용구체례자험증료소편사정서적정학성.