2022年7月9日
数论再谈
摘要： 最大公约数 和 最小公倍数 记 $a$ 和 $b$ 最大公约数为 $\gcd(a, b)$, 记 $a$ 和 $b$ 最小公倍数数为 $lcm(a, b)$。 设 $a > b$。 求最大公约数 $gcd(a, b) = gcd(b, a \pmod b)$。 证明 如果 $a$ 是 $b$ 的倍数 阅读全文
posted @ 2022-07-09 19:04 落花月朦胧 阅读(103) 评论(5) 推荐(0) 编辑