奥赛-欧几里得算法-最大公约数
摘要：
Greatest Common Divisor(GCD) 欧几里得算法据说是最早的算法，用于计算最大公约数，也是数论的基础算法之一。 1.欧几里德算法的思想： 欧几里德算法的思想基于辗转相除法的原理，辗转相除法是欧几里德算法的核心思想，欧几里德算法说白了其实就是辗转相除法的计算机算法的实现而已。下面 阅读全文
posted @ 2018-11-19 14:08 鹿我所录 阅读(499) 评论(0) 推荐(0) 编辑
