2020年7月10日
扩展欧几里得
摘要： 发烧的时候写的/kk 阅读全文
posted @ 2020-07-10 19:07 Aliemo 阅读(122) 评论(0) 推荐(1) 编辑
裴蜀定理
摘要： 有证明 阅读全文
posted @ 2020-07-10 15:34 Aliemo 阅读(244) 评论(0) 推荐(0) 编辑
欧几里得算法
摘要： 欧几里得算法 作用 又称辗转相除法, 迭代求两数 \(gcd\) 的做法 公式 \(gcd(a, b) = gcd(b, a \% b)\) code 递归写法 int gcd(int a, int b) { return !b ? a : gcd(b, a % b);} 二进制优化 不讲(其实是不会) inli 阅读全文
posted @ 2020-07-10 10:21 Aliemo 阅读(173) 评论(1) 推荐(0) 编辑
最大公约数
摘要： 最大公约数 定义 设 \(a, b\) 是不都为 \(0\) 的整数, \(c\) 为满足 \(c | a\) 且 \(c | b\) 的最大整数. 则称 \(c\) 是 \(a, b\)的最大公约数 记为 \(\gcd(m, n)\) 或 \((a, b)\) 若\((a, b) = 1\), 则称 \(a, 阅读全文
posted @ 2020-07-10 09:16 Aliemo 阅读(285) 评论(0) 推荐(1) 编辑