%all--用輾轉相除法求兩個多項式的最大公因式
function?g?=?gcd（ab）?????%a、b分別為兩個多項式的系數，g是a、b的最大公因式
for?i=1:100
????%1--將a和b的最高次數進行比較，將最高次數較高的多項式賦給a
????sizei?=?size（a）;
????size1?=?sizei（2）;
????sizei?=?size（b）;
????size2?=?sizei（2）;
????if（size1????????c?=?a;
????????a?=?b;
????????b?=?c;
????end????
????%1--結束
????%用多項式a除多項式b，得到商為q，余r
????[qr]?=?deconv（ab）;
????sizei?=?size（r）;
????size3?=?sizei（2）;
????if?r（size3）~=0
????????r（r==0）=[];
????end
????if?r?==?0
????????g?=?b;
????????break;
????end
????a?=?b;
????b?=?r;
end?
g?=?g/g（11）;
end
%all--結束

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-12-18?16:36??行列式因子、不變因子、初等因子、smith標準型、Jordan標準型、最小多項式的matlab實現\
?????文件?????????666??2018-12-18?09:03??行列式因子、不變因子、初等因子、smith標準型、Jordan標準型、最小多項式的matlab實現\gcd.m
?????文件????????2796??2018-12-18?09:10??行列式因子、不變因子、初等因子、smith標準型、Jordan標準型、最小多項式的matlab實現\main.m