許志農Hsu, Chin-Nung郭家瑋Guo, Jia-Wei2019-09-052006-7-62019-09-052006http://etds.lib.ntnu.edu.tw/cgi-bin/gs32/gsweb.cgi?o=dstdcdr&s=id=%22GN0692400119%22.&%22.id.&http://rportal.lib.ntnu.edu.tw:80/handle/20.500.12235/101714任給定一有限體上次數大於1的多項式M，此篇文章主要是估計:所有次數小於M，與M互質的多項式a，跟M做輾轉相除法所需的平均次數。Let M be a monic polynomial over some finite fields. For polynomials a with deg a<deg M and (a,M)=1, we estimate the average value of the Euclidean Algorithm.輾轉相除法有限體Euclidean Algorithmfinite fields多項式作輾轉相除法所需次數的估計The Number of Steps in the Polynomial Euclidean Algorithm