what is least common multiple used for

what is least common multiple used for

Least Widespread A number of

A number of is a quantity that may be divided by the given quantity with out leaving a reminder. For instance:

20 is a a number of of 5

You're reading: what is least common multiple used for

Or, 5 × 4 = 20

And, 20 ÷ 5 = 4

Least frequent a number of

The least frequent a number of of two numbers is the “smallest non-zero frequent quantity” which is a a number of of each the numbers.

The totally different strategies to seek out least frequent a number of of two or extra numbers are:

  • Utilizing prime factorization
  • Utilizing repeated division
  • Utilizing multiples

1. LCM utilizing prime factorization

On this methodology, a factorization tree for every given quantity is generated by itemizing the multiples of that quantity. The final department of the tree has the least prime components for that quantity.

For instance, the factorization timber for 36 and 48 are generated as follows:

Find out: what is bell howell used for

Prime Factorization

Determine: Prime factorization timber for the quantity 36 and 48

To search out the LCM, pair the frequent multiples as proven. Checklist them together with the remaining multiples.


LCM = 2 × 2 × 3 × 3 × 2 × 2

LCM = 144

2. LCM utilizing repeated division

On this methodology, the given numbers are divided by the frequent divisors till there isn’t any doable additional division by the frequent quantity. The divisors and the remainders are multiplied collectively to acquire the LCM.


Read: what is the difference between wired and wireless airpods

LCM = 2 × 2 × 3 × 4 × 3

LCM = 144

3. LCM utilizing multiples

To search out the LCM utilizing multiples, record the multiples of the numbers within the desk as proven. The least frequent a number of is the primary frequent a number of for the given numbers.

For 36 and 48, the quantity 144 is the LCM.


The dimension of utilizing LCM of two numbers begins with primary math operations akin to addition and subtraction on fractional numbers. In math issues the place we pair two objects in opposition to one another, the LCM worth is helpful in optimizing the portions of the given objects. Additionally, in pc science, the LCM of numbers helps design encoded messages utilizing cryptography.

Enjoyable info

  • Greeks used the wax tablets to report multiplication tables in 1st century AD

  • William Oughtred used the image “?” for multiplication within the fifteenth century to show math

Associated math vocabulary

Read: what is the difference between 1 and 2 pressure treated wood

  • Multiples and multiplication
  • Highest Widespread Issue (HCF)
  • Fractions