2023年7月4日
数论算法
摘要： 数论 基本概念 x 和 y 的最小公约数 gcd(x,y) x 和 y 的最大公倍数 lcm(x,y) 一个很有用的定理 $ gcd( x , y ) * lcm ( x , y ) = x * y $ 证明 将x和y分别进行质因数分解，得到 $ x=A_1^{m1} *A_2^{m2} *A_3^ 阅读全文
posted @ 2023-07-04 16:52 Yupan 阅读(27) 评论(0) 推荐(0)