Canonical: https://knowlpedia.com/algebra-rings/lcm/

# Least common multiple

A common multiple m of a and b that divides every other common multiple (defined up to associates).

Let \(R\) be an [integral domain](https://knowlpedia.com/algebra-rings/integral-domain/) and let \(a,b\in R\). A **least common multiple** of \(a\) and \(b\) is an element \(m\in R\) such that:

1. \(a\mid m\) and \(b\mid m\);
2. if \(a\mid n\) and \(b\mid n\), then \(m\mid n\).

## Remarks

An lcm is unique up to [associates](https://knowlpedia.com/algebra-rings/associated-elements/). In a principal ideal domain or a unique factorization domain, if \(d\) is a [gcd](https://knowlpedia.com/algebra-rings/gcd/) of \(a,b\) and \(m\) is an lcm, then \(dm\) is associate to \(ab\).

## Examples

- In \(\mathbb Z\), \(\operatorname{lcm}(12,18)=36\).
- In \(k[x]\), an lcm of \(x\) and \(x^2\) is \(x^2\), up to multiplication by a nonzero scalar.
- For any \(a\in R\), an lcm of \(a\) and \(0\) is \(0\).
