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

摘要

文章得到正整数ａ、ｂ（ａ≥ｂ）辗转相除次数ｎ的估计为ｎ≤ｌｏｇ＋５ｂ２，它改进了现行的一些估计〔１～３〕，对于一部分整数ｂ。