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:
“Signal smokes, war drums, feathered bonnets against the western sky. New messiahs, young leaders are ready to hurl the finest light cavalry in the world against Fort Stark. In the Kiowa village, the beat of drums echoes in the pulsebeat of the young braves. Fighters under a common banner, old quarrels forgotten, Comanche rides with Arapaho, Apache with Cheyenne. All chant of war. War to drive the white man forever from the red man’s hunting ground.”
—Frank S. Nugent (1908–1965)
“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)