In arithmetic and number theory, the least common multiple (also called the lowest common multiple or smallest common multiple) of two integers a and b, usually denoted by LCM(a, b), is the smallest positive integer that is divisible by both a and b. If either a or b is 0, LCM(a, b) is defined to be zero.
The LCM is familiar from grade-school arithmetic as the "least common denominator" (LCD) that must be determined before fractions can be added, subtracted or compared.
The LCM of more than two integers is also well-defined: it is the smallest integer that is divisible by each of them.
Read more about Least Common Multiple: Overview, The LCM in Commutative Rings
Famous quotes containing the words common and/or multiple:
“There were none of the small deer up there; they are more common about the settlements. One ran into the city of Bangor two years before, and jumped through a window of costly plate glass, and then into a mirror, where it thought it recognized one of its kind.... This the inhabitants speak of as the deer that went a-shopping.”
—Henry David Thoreau (1817–1862)
“Creativity seems to emerge from multiple experiences, coupled with a well-supported development of personal resources, including a sense of freedom to venture beyond the known.”
—Loris Malaguzzi (20th century)