关于整数辗转相除次数的估计  

Estimates for Number of Times on Euclidean algorithm between two Integers

作　　者：杨干山[1] 

机构地区：[1]云南民族学院数学系

出　　处：《云南民族大学学报（自然科学版）》1997年第1期7-11,共5页Journal of Yunnan Minzu University:Natural Sciences Edition

摘　　要：文章得到正整数ａ、ｂ（ａ≥ｂ）辗转相除次数ｎ的估计为ｎ≤ｌｏｇ＋５ｂ２，它改进了现行的一些估计〔１～３〕，对于一部分整数ｂ。In this paper we will further the results 1-3 and obtain that estimation of the number of times on Euclidean algorithm between two positive integers a and b(a≥b) is not larger than log1+52b,in some integer n ≤log1+52b is the best of estimations.

关 键 词：辗转相除法 辗转次数 最大辗转次数 n次辗转最大最小数 

分 类 号：O174.52[理学—数学]