2022年5月20日
数论 欧几里得算法
摘要： § 欧几里得算法 基本知识 最大公约数、最小公倍数 用 gcd(a,b) 表示 $a$ 和 $b$ 的最大公约数 用 lcm(a,b) 表示 $a$ 和 $b$ 的最小公倍数 定理 lcm(a,b)=(a*b)/gcd(a,b) 最大公约数的相关性质 $\gcd(a,b)=\gcd(b,a)$ $\ 阅读全文
posted @ 2022-05-20 21:56 Locked_Fog 阅读(182) 评论(0) 推荐(0)