离散基础 (9). 整除性

1. 整除性
m∖n即，存在整数k，使得n=mk

2. 最大公因子
gcd(m,n)≡max{k,s.t.((k∖m)∧(k∖n))}

3. 最小公倍数
lcm(m,n)≡min{k,s.t.((m∖k)∧(n∖k))}