制作商城网站模板,在哪个网站上做简历,赣州网上房地产官网,凡科建站电话咨询文章目录1 算数基本定理2 最大公约数3 最小公倍数4 性质5 推论1 算数基本定理
设正整数 n1#xff0c; 则 n 可唯一地表示为#xff1a; 其中 p1p2,…, ps 是 s 个相异的素数#xff0c; 指数ki都是正整数。 此定理又称作唯一析因定理#xff08;unique f… 文章目录1 算数基本定理2 最大公约数3 最小公倍数4 性质5 推论 1 算数基本定理
设正整数 n1 则 n 可唯一地表示为 其中 p1p2,…, ps 是 s 个相异的素数 指数ki都是正整数。 此定理又称作唯一析因定理unique factorization theorem 。 该表达式称作整数 n 的素因子分解。 例如 2 最大公约数
设 a 和 b 是两个不全为 0 的整数若整数 d 满足 d|a 且 d|b 则称 d 是a, b 的公因子common divisor也称最大公约数。
所有公因子中最大的称作 a 与 b 的最 大 公 因 子 greatest common divisor 记作 GCD(a, b)
3 最小公倍数
设 a 和 b 是两个不全为 0 的整数若整数 m 满足 a|m 且 b|m 则称 m是 a, b 的公倍数common multiple
所有公倍数中最小的正整数称作a与b 的 最 小 公 倍 数 least common multiple 记作 LCM(a, b)
4 性质
对任意的正整数a有
GCD(0, a)aGCD(1, a)1LCM(1, a)a 5 推论
设a, b是正整数 则
