2021年1月17日
证明：辗转相除法与更相减损术
摘要： 辗转相除法与更相减损术的证明 前言 这两种方法都是用来求两个数的最大公约数，但是从时间复杂度的角度来讲，辗转相除法的效率会高于更相减损术，尤其是在两数相差比较大的时候。 两者证明方法类似，但因为更相减损术的证明更为简单，并且有了其基础也能更快地去理解辗转相除法，故先证明更相减损术。 更相减损术的证明 阅读全文
posted @ 2021-01-17 08:27 pycr 阅读(1400) 评论(2) 推荐(4) 编辑