随笔分类 - 数论

浅谈gcd

摘要：gcd是数论的开始，也是数论的基础，辗转相除法求最小公因数从小学起我们就已经知道是个什么了但是为什么辗转相除法是对的呢？它的时间复杂度是什么呢？这些东西直到最近我才发现（应该是我比较菜吧QAQ）首先证明gcd的正确性： gcd（a，b）=gcd（b，a % b）（a>=b）设gcd（a，阅读全文

posted @ 2018-09-10 13:15 by_wang 阅读(547) 评论(0) 推荐(0)