Difference between revisions of "Least common multiple"

 
Line 1: Line 1:
The least common [[multiple]] (LCM) of two or more numbers is, obviously, the lowest multiple common to both.  Any set of numbers have an infinite amount of common multiples but only one LCM.
+
The least common multiple (LCM) of two or more numbers is, obviously, the lowest multiple common to both.  Any set of numbers have an infinite amount of common [[multiples]] but only one LCM.
 
The most primitive way to find the LCM of a set of numbers is to list out the multiples of each until you find a multiple that is common to all of them.  This is usually only used when the numbers are small.
 
The most primitive way to find the LCM of a set of numbers is to list out the multiples of each until you find a multiple that is common to all of them.  This is usually only used when the numbers are small.

Revision as of 06:01, 20 June 2006

The least common multiple (LCM) of two or more numbers is, obviously, the lowest multiple common to both. Any set of numbers have an infinite amount of common multiples but only one LCM. The most primitive way to find the LCM of a set of numbers is to list out the multiples of each until you find a multiple that is common to all of them. This is usually only used when the numbers are small.