Least Common Multiple

Return to Glossary.

Formal Definition


Let $r_1, r_2, ... , r_n$ be positive integers. Their least common multiple (abbreviated lcm) is the positive generator of the cyclic group of all common multiples of the $r_i$, that is, the cyclic group of all integers divisible by each $r_i$ for $i=1,2,...,n$.

Informal Definition


The least common multiple of a group of numbers is the smallest positive number that is divisible by those numbers.

Example(s)


The lcm of 3,15, and 12 is $3*5*4=60$.

Non-example(s)


Additional Comments


Add any other comments you have about the term here

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License