摘要: 2020年2月29日更新: 首先求两数gcd有两种方法: 辗转相除法(较常用) 更相减损法(有独特的优势但是一般情况下运算较慢) gcd代码: 1 int gcd(int a,int b){ 2 if(b==0) return a; 3 return gcd(b,a%b); 4 } 众所周知: lc 阅读全文
posted @ 2020-02-29 23:16 Robertspot 阅读(233) 评论(0) 推荐(0) 编辑