2022年11月24日
深度理解GCD
摘要： 深度理解欧几里得算法 欧几里得算法弱者的福音！！！ 作为一个从来没有真正理解$gcd$的人，我今天终于搞明白了！！！ 一般来说，gcd都是递归求解的，下面解释一下原理。 结论 首先我相信大家都记得到结论吧：gcd(a,b)=gcd(b,a%b)（保证$a$大于$b$） 递归出口就是：if(a==1| 阅读全文
posted @ 2022-11-24 10:00 GXYZY 阅读(418) 评论(1) 推荐(0)