Least common multiple
A common multiple m of a and b that divides every other common multiple (defined up to associates).
Let be an integral domain and let . A least common multiple of and is an element such that:
- and ;
- if and , then .
Remarks
An lcm is unique up to associates. In a principal ideal domain or a unique factorization domain, if is a gcd of and is an lcm, then is associate to .
Examples
- In , .
- In , an lcm of and is , up to multiplication by a nonzero scalar.
- For any , an lcm of and is .