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:
“The great subverter of Pyrrhonism or the excessive principles of scepticism is action, and employment, and the occupations of common life.”
—David Hume (1711–1776)
“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)