02 2023 档案

再来一次基础数论全家桶
摘要：约数相关 $\mathcal{gcd}$ 我100年前的证明自己都已经看不懂了，所以我们这里再浅浅的证明一下。 好，于是就可以用递归求 $\mathcal{gcd}$ 了。 i64 gcd(i64 a, i64 b) { return !b ? a : gcd(b, a % b); } $lcm$ 阅读全文
posted @ 2023-02-17 22:34 落花月朦胧 阅读(56) 评论(0) 推荐(0) 编辑