The [[Least Common Multiple]] between two [[Integer|Integers]] $a,b$ is denoted by $\op{lcm}(a,b)$ is defined as the smallest number $c$ such that $\frac{a}{c}, \frac{b}{c}\in\Z^{+}$.