least common multiple


Also found in: Thesaurus, Acronyms, Encyclopedia, Wikipedia.
Related to least common multiple: least common denominator, greatest common factor

least common multiple

n. Abbr. lcm
The smallest quantity that is divisible by two or more given quantities without a remainder: 12 is the least common multiple of 2, 3, 4, and 6. Also called lowest common multiple.
American Heritage® Dictionary of the English Language, Fifth Edition. Copyright © 2016 by Houghton Mifflin Harcourt Publishing Company. Published by Houghton Mifflin Harcourt Publishing Company. All rights reserved.

least common multiple

n
(Mathematics) another name for lowest common multiple
Collins English Dictionary – Complete and Unabridged, 12th Edition 2014 © HarperCollins Publishers 1991, 1994, 1998, 2000, 2003, 2006, 2007, 2009, 2011, 2014

low′est com′mon mul′tiple


n.
the smallest number that is a common multiple of a given set of numbers.
Random House Kernerman Webster's College Dictionary, © 2010 K Dictionaries Ltd. Copyright 2005, 1997, 1991 by Random House, Inc. All rights reserved.
ThesaurusAntonymsRelated WordsSynonymsLegend:
Noun1.least common multiple - the smallest multiple that is exactly divisible by every member of a set of numbers; "the least common multiple of 12 and 18 is 36"
multiple - the product of a quantity by an integer; "36 is a multiple of 9"
Based on WordNet 3.0, Farlex clipart collection. © 2003-2012 Princeton University, Farlex Inc.
References in classic literature ?
"Isn't that rather like one of the Rules in Algebra?" my Lady enquired.("Algebra too!" I thought with increasing wonder.) "I mean, if we consider thoughts as factors, may we not say that the Least Common Multiple of all the minds contains that of all the books; but not the other way?"
You know, in finding the Least Common Multiple, we strike out a quantity wherever it occurs, except in the term where it is raised to its highest power.
equation, where: n--vector dimension x(s); [m.sub.j]--number of keys with times [T.sub.j]; [n.sub.j]--number equal to the relation of the least common multiple time to time [T.sub.j].
"Going back to three quarters plus two fifths, when you times the numbers in each wing of the butterfly and put the answers in the antennas, what you're doing is figuring out what the numbers on the top are going to be when you find a least common multiple of the denominator."
1: cycleLcm [left arrow] calculateLCM (cycles); 2: time [left arrow] 0; 3: while time < cycleLcm do 4: targetCycleIndex [left arrow] getRandomCyclelndex(cycles, time); 5: succNodeIndex [left arrow] random(0, succCount + 1); 6: relayNode [left arrow] searchNode( targetCycleIndex, time, succNodeIndex); 7: requestToSend(relayNode, ownId, time); 8: time [left arrow] time + cycles[requestCycleIndex]; 9: end while In the the pseudocode on the Figure 3, the least common multiple of the selectable delivery cycles is calculated in the line 1.
65% teachers said they are more comfortable during teaching least common multiple. 40% are agree to say they feel comfortable during teaching factorization.
For such a monoid, if J [subset] S is such that J has a common multiple, then a least common multiple (lcm) exists and is unique.
In instances where two or more rhythmic lines share both beginning and end points, a method of calculating the least common multiple of the rhythmic components works well.
Thus, it seems that a period T of a sum (or difference) of two functions with periods of [T.sub.1] and [T.sub.2] is connected to the least common multiple of [T.sub.1] and [T.sub.2].
This experience is also an ethnomathematical introduction to least common multiple (LCM).
Abstract For any positive integer n, the F.Smarandache LCM function SL(n) is defined as the smallest positive integer k such that n | [1, 2, ..., k], where [1, 2, ..., k] denotes the least common multiple of 1, 2, ..., k, and let n = [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] be the factorization of n into prime powers, then [bar.[OMEGA]](n) = [[alpha].sub.1][p.sub.1] + [[alpha].sub.2][p.sub.2] + ...