Least common multiple

Least common multiple

In arithmetic and number theory, the least common multiple, 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. 

Since division of integers by zero is undefined, this definition has meaning only if aand b are both different from zero. However, some authors define lcm(a,0) as 0 for all a, which is the result of taking the lcm to be the least upper bound in the lattice of divisibility.

LCMs of numbers 1 through 10 with numbers 2 through 10. Line labels = first number. X axis = second number minus 1. Y axis = LCM of the two numbers.

A Venn diagram showing the least common multiples of combinations of 2, 3, 4, 5 and 7 (6 is skipped as it is 2 × 3, both of which are already represented).
For example, a card game which requires its cards to be divided equally among up to 5 players requires at least 60 cards, the number at the intersection of the 2, 3, 4 and 5 sets, but not the 7 set.

Overview

A multiple of a number is the product of that number and an integer. For example, 10 is a multiple of 5 because 5 × 2 = 10, so 10 is divisible by 5 and 2. Because 10 is the smallest positive integer that is divisible by both 5 and 2, it is the least common multiple of 5 and 2. By the same principle, 10 is the least common multiple of −5 and −2 as well.

Video: Teaching Kids LCM & GCF With the Ladder Method : Math Concepts

Notation

In this article we will denote the least common .....

 

 

‹ Least common denominator video        up          Least common multiple video ›

 

NOTE: You need to be subscribed to either a monthly or annual plan to view the full set of Math Lessons (Study Guide)
Please visit  to register for a plan. 

Have fun learning!

Related Content: