Least Common Multiple

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:

    “Farmers in overalls and wide-brimmed straw hats lounge about the store on hot summer days, when the most common sound is the thump-thump-thump of a hound’s leg on the floor as he scratches contentedly. Oldtime hunters say that fleas are a hound’s salvation: his constant twisting and clawing in pursuit of the tormentors keeps his joints supple.”
    —Administration in the State of Arka, U.S. public relief program (1935-1943)

    “... the generation of the 20’s was truly secular in that it still knew its theology and its varieties of religious experience. We are post-secular, inventing new faiths, without any sense of organizing truths. The truths we accept are so multiple that honesty becomes little more than a strategy by which you manage your tendencies toward duplicity.”
    —Ann Douglas (b. 1942)