初等数论--整除--公倍数一定是最小公倍数的倍数
博主本人是初学初等数论(整除+同余+原根),本意是想整理一些较难理解的定理、算法,加深记忆也方便日后查找;如果有错,欢迎指正。
我整理成一个系列: 初等数论,方便检索。
最小公倍数
c = [ a , b ] c=[a,b] c=[a,b]
满 足 两 个 条 件 : { a ∣ c 且 b ∣ c 对 整 数 d , 如 果 a ∣ d 且 b ∣ d , 有 d ≥ c 满足两个条件:\left\{ \begin{aligned} a|c且b|c\\ 对整数d,如果a|d且b|d,有d\ge c \\ \end{aligned} \right. 满足两个条件:{
a∣c且b∣c对整数d,如果a∣d且b∣d,有d≥c