$n$와 $m$의 최소공배수 $\operatorname{lcm}(n, m)$의 정의는 다음과 같습니다.

소수 집합 $p \in \mathbb{P}$에 대하여, $n$, $m$이 각각 $$ n = \prod_{p} p^{n_{p}} \left( n_{p} \geq 0 \right) $$ $$ m = \prod_{p} p^{m_{p}} \left( m_{p} \geq 0 \right) $$ 일 때, 최대공약수 $\operatorname{lcm}(n, m)$는 $$ \operatorname{lcm}(n, m) = \prod_{p} p^{\max(n_{p}, m_{p})} $$ 로 정의한다.