2020年10月5日
数论-- 欧几里得算法，扩展欧几里得算法
摘要： 欧几里得算法(gcd) 就是辗转相除法 作用：求gcd(a,b) 公式： \(gcd(a,b) = gcd(b,a\%b)\) 写法1： int gcd(int a , int b ){ return !b ? a : gcd(b, a % b); } 写法2 :位运算(超快) (a,b不能为0) 阅读全文
posted @ 2020-10-05 01:50 w_w_t 阅读(154) 评论(0) 推荐(0) 编辑