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 common goal of 22 million Afro-Americans is respect as human beings, the God-given right to be a human being. Our common goal is to obtain the human rights that America has been denying us. We can never get civil rights in America until our human rights are first restored. We will never be recognized as citizens there until we are first recognized as humans.”
—Malcolm X (1925–1965)
“... 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)