StudySmarter - The all-in-one study app.

4.8 • +11k Ratings

More than 3 Million Downloads

Free

Suggested languages for you:

Americas

Europe

Lowest Common Multiple

- Calculus
- Absolute Maxima and Minima
- Absolute and Conditional Convergence
- Accumulation Function
- Accumulation Problems
- Algebraic Functions
- Alternating Series
- Antiderivatives
- Application of Derivatives
- Approximating Areas
- Arc Length of a Curve
- Area Between Two Curves
- Arithmetic Series
- Average Value of a Function
- Calculus of Parametric Curves
- Candidate Test
- Combining Differentiation Rules
- Combining Functions
- Continuity
- Continuity Over an Interval
- Convergence Tests
- Cost and Revenue
- Density and Center of Mass
- Derivative Functions
- Derivative of Exponential Function
- Derivative of Inverse Function
- Derivative of Logarithmic Functions
- Derivative of Trigonometric Functions
- Derivatives
- Derivatives and Continuity
- Derivatives and the Shape of a Graph
- Derivatives of Inverse Trigonometric Functions
- Derivatives of Polar Functions
- Derivatives of Sec, Csc and Cot
- Derivatives of Sin, Cos and Tan
- Determining Volumes by Slicing
- Direction Fields
- Disk Method
- Divergence Test
- Eliminating the Parameter
- Euler's Method
- Evaluating a Definite Integral
- Evaluation Theorem
- Exponential Functions
- Finding Limits
- Finding Limits of Specific Functions
- First Derivative Test
- Function Transformations
- General Solution of Differential Equation
- Geometric Series
- Growth Rate of Functions
- Higher-Order Derivatives
- Hydrostatic Pressure
- Hyperbolic Functions
- Implicit Differentiation Tangent Line
- Implicit Relations
- Improper Integrals
- Indefinite Integral
- Indeterminate Forms
- Initial Value Problem Differential Equations
- Integral Test
- Integrals of Exponential Functions
- Integrals of Motion
- Integrating Even and Odd Functions
- Integration Formula
- Integration Tables
- Integration Using Long Division
- Integration of Logarithmic Functions
- Integration using Inverse Trigonometric Functions
- Intermediate Value Theorem
- Inverse Trigonometric Functions
- Jump Discontinuity
- Lagrange Error Bound
- Limit Laws
- Limit of Vector Valued Function
- Limit of a Sequence
- Limits
- Limits at Infinity
- Limits at Infinity and Asymptotes
- Limits of a Function
- Linear Approximations and Differentials
- Linear Differential Equation
- Linear Functions
- Logarithmic Differentiation
- Logarithmic Functions
- Logistic Differential Equation
- Maclaurin Series
- Manipulating Functions
- Maxima and Minima
- Maxima and Minima Problems
- Mean Value Theorem for Integrals
- Models for Population Growth
- Motion Along a Line
- Motion in Space
- Natural Logarithmic Function
- Net Change Theorem
- Newton's Method
- Nonhomogeneous Differential Equation
- One-Sided Limits
- Optimization Problems
- P Series
- Particle Model Motion
- Particular Solutions to Differential Equations
- Polar Coordinates
- Polar Coordinates Functions
- Polar Curves
- Population Change
- Power Series
- Radius of Convergence
- Ratio Test
- Removable Discontinuity
- Riemann Sum
- Rolle's Theorem
- Root Test
- Second Derivative Test
- Separable Equations
- Separation of Variables
- Simpson's Rule
- Solid of Revolution
- Solutions to Differential Equations
- Surface Area of Revolution
- Symmetry of Functions
- Tangent Lines
- Taylor Polynomials
- Taylor Series
- Techniques of Integration
- The Fundamental Theorem of Calculus
- The Mean Value Theorem
- The Power Rule
- The Squeeze Theorem
- The Trapezoidal Rule
- Theorems of Continuity
- Trigonometric Substitution
- Vector Valued Function
- Vectors in Calculus
- Vectors in Space
- Washer Method
- Decision Maths
- Geometry
- 2 Dimensional Figures
- 3 Dimensional Vectors
- 3-Dimensional Figures
- Altitude
- Angles in Circles
- Arc Measures
- Area and Volume
- Area of Circles
- Area of Circular Sector
- Area of Parallelograms
- Area of Plane Figures
- Area of Rectangles
- Area of Regular Polygons
- Area of Rhombus
- Area of Trapezoid
- Area of a Kite
- Composition
- Congruence Transformations
- Congruent Triangles
- Convexity in Polygons
- Coordinate Systems
- Dilations
- Distance and Midpoints
- Equation of Circles
- Equilateral Triangles
- Figures
- Fundamentals of Geometry
- Geometric Inequalities
- Geometric Mean
- Geometric Probability
- Glide Reflections
- HL ASA and AAS
- Identity Map
- Inscribed Angles
- Isometry
- Isosceles Triangles
- Law of Cosines
- Law of Sines
- Linear Measure and Precision
- Median
- Parallel Lines Theorem
- Parallelograms
- Perpendicular Bisector
- Plane Geometry
- Polygons
- Projections
- Properties of Chords
- Proportionality Theorems
- Pythagoras Theorem
- Rectangle
- Reflection in Geometry
- Regular Polygon
- Rhombuses
- Right Triangles
- Rotations
- SSS and SAS
- Segment Length
- Similarity
- Similarity Transformations
- Special quadrilaterals
- Squares
- Surface Area of Cone
- Surface Area of Cylinder
- Surface Area of Prism
- Surface Area of Sphere
- Surface Area of a Solid
- Surface of Pyramids
- Symmetry
- Translations
- Trapezoids
- Triangle Inequalities
- Triangles
- Using Similar Polygons
- Vector Addition
- Vector Product
- Volume of Cone
- Volume of Cylinder
- Volume of Pyramid
- Volume of Solid
- Volume of Sphere
- Volume of prisms
- Mechanics Maths
- Acceleration and Time
- Acceleration and Velocity
- Angular Speed
- Assumptions
- Calculus Kinematics
- Coefficient of Friction
- Connected Particles
- Conservation of Mechanical Energy
- Constant Acceleration
- Constant Acceleration Equations
- Converting Units
- Elastic Strings and Springs
- Force as a Vector
- Kinematics
- Newton's First Law
- Newton's Law of Gravitation
- Newton's Second Law
- Newton's Third Law
- Power
- Projectiles
- Pulleys
- Resolving Forces
- Statics and Dynamics
- Tension in Strings
- Variable Acceleration
- Work Done by a Constant Force
- Probability and Statistics
- Bar Graphs
- Basic Probability
- Charts and Diagrams
- Conditional Probabilities
- Continuous and Discrete Data
- Frequency, Frequency Tables and Levels of Measurement
- Independent Events Probability
- Line Graphs
- Mean Median and Mode
- Mutually Exclusive Probabilities
- Probability Rules
- Probability of Combined Events
- Quartiles and Interquartile Range
- Systematic Listing
- Pure Maths
- ASA Theorem
- Absolute Value Equations and Inequalities
- Addition and Subtraction of Rational Expressions
- Addition, Subtraction, Multiplication and Division
- Algebra
- Algebraic Fractions
- Algebraic Notation
- Algebraic Representation
- Analyzing Graphs of Polynomials
- Angle Measure
- Angles
- Angles in Polygons
- Approximation and Estimation
- Area and Circumference of a Circle
- Area and Perimeter of Quadrilaterals
- Area of Triangles
- Argand Diagram
- Arithmetic Sequences
- Average Rate of Change
- Bijective Functions
- Binomial Expansion
- Binomial Theorem
- Chain Rule
- Circle Theorems
- Circles
- Circles Maths
- Combination of Functions
- Combinatorics
- Common Factors
- Common Multiples
- Completing the Square
- Completing the Squares
- Complex Numbers
- Composite Functions
- Composition of Functions
- Compound Interest
- Compound Units
- Conic Sections
- Construction and Loci
- Converting Metrics
- Convexity and Concavity
- Coordinate Geometry
- Coordinates in Four Quadrants
- Cubic Function Graph
- Cubic Polynomial Graphs
- Data transformations
- De Moivre's Theorem
- Deductive Reasoning
- Definite Integrals
- Deriving Equations
- Determinant of Inverse Matrix
- Determinants
- Differential Equations
- Differentiation
- Differentiation Rules
- Differentiation from First Principles
- Differentiation of Hyperbolic Functions
- Direct and Inverse proportions
- Disjoint and Overlapping Events
- Disproof by Counterexample
- Distance from a Point to a Line
- Divisibility Tests
- Double Angle and Half Angle Formulas
- Drawing Conclusions from Examples
- Ellipse
- Equation of Line in 3D
- Equation of a Perpendicular Bisector
- Equation of a circle
- Equations
- Equations and Identities
- Equations and Inequalities
- Estimation in Real Life
- Euclidean Algorithm
- Evaluating and Graphing Polynomials
- Even Functions
- Exponential Form of Complex Numbers
- Exponential Rules
- Exponentials and Logarithms
- Expression Math
- Expressions and Formulas
- Faces Edges and Vertices
- Factorials
- Factoring Polynomials
- Factoring Quadratic Equations
- Factorising expressions
- Factors
- Finding Maxima and Minima Using Derivatives
- Finding Rational Zeros
- Finding the Area
- Forms of Quadratic Functions
- Fractional Powers
- Fractional Ratio
- Fractions
- Fractions and Decimals
- Fractions and Factors
- Fractions in Expressions and Equations
- Fractions, Decimals and Percentages
- Function Basics
- Functional Analysis
- Functions
- Fundamental Counting Principle
- Fundamental Theorem of Algebra
- Generating Terms of a Sequence
- Geometric Sequence
- Gradient and Intercept
- Graphical Representation
- Graphing Rational Functions
- Graphing Trigonometric Functions
- Graphs
- Graphs and Differentiation
- Graphs of Common Functions
- Graphs of Exponents and Logarithms
- Graphs of Trigonometric Functions
- Greatest Common Divisor
- Growth and Decay
- Growth of Functions
- Highest Common Factor
- Hyperbolas
- Imaginary Unit and Polar Bijection
- Implicit differentiation
- Inductive Reasoning
- Inequalities Maths
- Infinite geometric series
- Injective functions
- Instantaneous Rate of Change
- Integers
- Integrating Polynomials
- Integrating Trigonometric Functions
- Integrating e^x and 1/x
- Integration
- Integration Using Partial Fractions
- Integration by Parts
- Integration by Substitution
- Integration of Hyperbolic Functions
- Interest
- Inverse Hyperbolic Functions
- Inverse Matrices
- Inverse and Joint Variation
- Inverse functions
- Iterative Methods
- L'Hopital's Rule
- Law of Cosines in Algebra
- Law of Sines in Algebra
- Laws of Logs
- Limits of Accuracy
- Linear Expressions
- Linear Systems
- Linear Transformations of Matrices
- Location of Roots
- Logarithm Base
- Logic
- Lower and Upper Bounds
- Lowest Common Denominator
- Lowest Common Multiple
- Math formula
- Matrices
- Matrix Addition and Subtraction
- Matrix Determinant
- Matrix Multiplication
- Metric and Imperial Units
- Misleading Graphs
- Mixed Expressions
- Modulus Functions
- Modulus and Phase
- Multiples of Pi
- Multiplication and Division of Fractions
- Multiplicative Relationship
- Multiplying and Dividing Rational Expressions
- Natural Logarithm
- Natural Numbers
- Notation
- Number
- Number Line
- Number Systems
- Numerical Methods
- Odd functions
- Open Sentences and Identities
- Operation with Complex Numbers
- Operations with Decimals
- Operations with Matrices
- Operations with Polynomials
- Order of Operations
- Parabola
- Parallel Lines
- Parametric Differentiation
- Parametric Equations
- Parametric Integration
- Partial Fractions
- Pascal's Triangle
- Percentage
- Percentage Increase and Decrease
- Percentage as fraction or decimals
- Perimeter of a Triangle
- Permutations and Combinations
- Perpendicular Lines
- Points Lines and Planes
- Polynomial Graphs
- Polynomials
- Powers Roots And Radicals
- Powers and Exponents
- Powers and Roots
- Prime Factorization
- Prime Numbers
- Problem-solving Models and Strategies
- Product Rule
- Proof
- Proof and Mathematical Induction
- Proof by Contradiction
- Proof by Deduction
- Proof by Exhaustion
- Proof by Induction
- Properties of Exponents
- Proportion
- Proving an Identity
- Pythagorean Identities
- Quadratic Equations
- Quadratic Function Graphs
- Quadratic Graphs
- Quadratic functions
- Quadrilaterals
- Quotient Rule
- Radians
- Radical Functions
- Rates of Change
- Ratio
- Ratio Fractions
- Rational Exponents
- Rational Expressions
- Rational Functions
- Rational Numbers and Fractions
- Ratios as Fractions
- Real Numbers
- Reciprocal Graphs
- Recurrence Relation
- Recursion and Special Sequences
- Remainder and Factor Theorems
- Representation of Complex Numbers
- Rewriting Formulas and Equations
- Roots of Complex Numbers
- Roots of Polynomials
- Roots of Unity
- Rounding
- SAS Theorem
- SSS Theorem
- Scalar Triple Product
- Scale Drawings and Maps
- Scale Factors
- Scientific Notation
- Second Order Recurrence Relation
- Sector of a Circle
- Segment of a Circle
- Sequences
- Sequences and Series
- Series Maths
- Sets Math
- Similar Triangles
- Similar and Congruent Shapes
- Simple Interest
- Simplifying Fractions
- Simplifying Radicals
- Simultaneous Equations
- Sine and Cosine Rules
- Small Angle Approximation
- Solving Linear Equations
- Solving Linear Systems
- Solving Quadratic Equations
- Solving Radical Inequalities
- Solving Rational Equations
- Solving Simultaneous Equations Using Matrices
- Solving Systems of Inequalities
- Solving Trigonometric Equations
- Solving and Graphing Quadratic Equations
- Solving and Graphing Quadratic Inequalities
- Special Products
- Standard Form
- Standard Integrals
- Standard Unit
- Straight Line Graphs
- Substraction and addition of fractions
- Sum and Difference of Angles Formulas
- Sum of Natural Numbers
- Surds
- Surjective functions
- Tables and Graphs
- Tangent of a Circle
- The Quadratic Formula and the Discriminant
- Transformations
- Transformations of Graphs
- Translations of Trigonometric Functions
- Triangle Rules
- Triangle trigonometry
- Trigonometric Functions
- Trigonometric Functions of General Angles
- Trigonometric Identities
- Trigonometric Ratios
- Trigonometry
- Turning Points
- Types of Functions
- Types of Numbers
- Types of Triangles
- Unit Circle
- Units
- Variables in Algebra
- Vectors
- Verifying Trigonometric Identities
- Writing Equations
- Writing Linear Equations
- Statistics
- Bias in Experiments
- Binomial Distribution
- Binomial Hypothesis Test
- Bivariate Data
- Box Plots
- Categorical Data
- Categorical Variables
- Central Limit Theorem
- Chi Square Test for Goodness of Fit
- Chi Square Test for Homogeneity
- Chi Square Test for Independence
- Chi-Square Distribution
- Combining Random Variables
- Comparing Data
- Comparing Two Means Hypothesis Testing
- Conditional Probability
- Conducting a Study
- Conducting a Survey
- Conducting an Experiment
- Confidence Interval for Population Mean
- Confidence Interval for Population Proportion
- Confidence Interval for Slope of Regression Line
- Confidence Interval for the Difference of Two Means
- Confidence Intervals
- Correlation Math
- Cumulative Distribution Function
- Cumulative Frequency
- Data Analysis
- Data Interpretation
- Degrees of Freedom
- Discrete Random Variable
- Distributions
- Dot Plot
- Empirical Rule
- Errors in Hypothesis Testing
- Estimator Bias
- Events (Probability)
- Frequency Polygons
- Generalization and Conclusions
- Geometric Distribution
- Histograms
- Hypothesis Test for Correlation
- Hypothesis Test for Regression Slope
- Hypothesis Test of Two Population Proportions
- Hypothesis Testing
- Inference for Distributions of Categorical Data
- Inferences in Statistics
- Large Data Set
- Least Squares Linear Regression
- Linear Interpolation
- Linear Regression
- Measures of Central Tendency
- Methods of Data Collection
- Normal Distribution
- Normal Distribution Hypothesis Test
- Normal Distribution Percentile
- Paired T-Test
- Point Estimation
- Probability
- Probability Calculations
- Probability Density Function
- Probability Distribution
- Probability Generating Function
- Quantitative Variables
- Quartiles
- Random Variables
- Randomized Block Design
- Residual Sum of Squares
- Residuals
- Sample Mean
- Sample Proportion
- Sampling
- Sampling Distribution
- Scatter Graphs
- Single Variable Data
- Skewness
- Spearman's Rank Correlation Coefficient
- Standard Deviation
- Standard Error
- Standard Normal Distribution
- Statistical Graphs
- Statistical Measures
- Stem and Leaf Graph
- Sum of Independent Random Variables
- Survey Bias
- T-distribution
- Transforming Random Variables
- Tree Diagram
- Two Categorical Variables
- Two Quantitative Variables
- Type I Error
- Type II Error
- Types of Data in Statistics
- Variance for Binomial Distribution
- Venn Diagrams

Lerne mit deinen Freunden und bleibe auf dem richtigen Kurs mit deinen persönlichen Lernstatistiken

Jetzt kostenlos anmeldenNie wieder prokastinieren mit unseren Lernerinnerungen.

Jetzt kostenlos anmeldenElla has a handful of sweets that she would like to distribute to her friends. She decides to divide these sweets into 3 equal piles. She then changes her mind and decides to divide them into 4 equal piles instead. What is the smallest possible number of sweets Ella could have?

To answer this question, we would need to find the* lowest common multiple* between 3 and 4. This article will discuss this idea and introduce several methods we can use to find the lowest common multiple for a given set of numbers. All set? Let's begin!

Before we begin, let us take a quick glance at some earlier topics related to this one, namely *multiples *and* common multiples*.

A **multiple** of a non-zero integer \(A\) is a non-zero integer \(C\) that can be obtained by multiplying it with another number, say \(B\).

Essentially, \(B\) and \(C\) are multiples of \(A\) if \(B\) and \(C\) are in the multiplication table of \(A\). The multiple of a number, say \(a\), is given by the general formula,

\[\text{Multiple of}\ a=a×z\]

where \(z\in\mathbb{Z}\). Generally speaking, if \(A\times B=C\) then \(A\) and \(B\) are divisors (or factors) of \(C\) **or **\(C\) is the multiple of both \(A\) and** **\(B\). We can use the multiplication table to find a particular set of multiples for a given number.

On the other hand:

A **common multiple** is a multiple shared between two (or more) numbers.

To find the common multiples for a given set of numbers, you would simply list the multiples of each given number and pick out any identical multiples shared between them. To recall, let us look at an example.

Find the first 8 multiples of 2 and 6. Do they share any common multiples for this given range?

**Solution**

The table below shows the first 8 (non-zero) multiples of 2 and 6.

First 8 multiples | |

2 | 2, 4, 6, 8, 10, 12, 14, 16 |

6 | 6, 12, 18, 24, 30, 36, 42, 48 |

The table above shows that the common multiples of 2 and 6 for this interval are 6 and 12.

You can find a detailed explanation of multiples and common multiples in the topics, Multiples and Common Multiples, respectively.

The *lowest common multiple* is a direct result of common multiples. How is that, you may ask? Well, let us return to our previous example.

We found that the common multiples of 2 and 6 are 6 and 12. Comparing these two common multiples, 6 is said to be the lowest common multiple of 2 and 6 since 6 is less than 12. This brings us to the following definition.

The **lowest common multiple** (LCM) is the smallest common multiple shared between two (or more) numbers.

The lowest common multiple will be abbreviated as LCM throughout this discussion.

The LCM between two given numbers say \(a\) and \(b\), is denoted by

\[ \text{LCM}(a, b)=c\]

where \(c\) is the LCM. Before we move on to methods for finding the LCM of a given set of numbers, it may be helpful to familiarise yourselves with some of their unique properties.

The table below describes two important properties of LCM along with its explanation.

Property | Description and Example |

The LCM of two prime numbers is always the product of the given numbers. | This pair of prime numbers are often referred to as For example, given two co-primes 2 and 7, the LCM of 2 and 7 is 14 since \[\text{LCM}(2,7)=2\times 7=14\] |

The LCM of any set of numbers is never less than the given numbers. | Given the definition, the LCM is the smallest number that a given set of numbers divide into. Oftentimes, the LCM will be greater than both or at least one of the given numbers. For example, the LCM of 3 and 4 is 12, which is indeed much greater than the given numbers. For a special case, given a set of numbers where one of them is a factor of the other, the LCM is greater than the number itself. For example, say we are told to find the LCM of 9 and 18. Since 9 is a factor of 18, then 18 is the LCM of 9 and 18. |

The LCM is always non-zero despite zero being the smallest multiple between any set of numbers. There are three ways in which you can find the LCM for a given set of numbers, namely:

**Listing method;****Prime factorisation method;****Division method.**

We will now study each method in turn, followed by several worked examples demonstrating their techniques.

This method only requires you to list down the multiples of each given number and identify the lowest common multiple shared between them.

**Important note: **There is no need for an interval restriction here for a given set of numbers. To find their LCM, simply pinpoint the first smallest common multiple you see that is shared between the numbers is the LCM. You do not have to list everything! Just up to the point for which the multiples are identical.

Here is an example that uses this approach.

Find the LCM of 18 and 27.

**Solution **

Let us begin by listing the first few (non-zero) multiples of 18 and 27.

Given a set of numbers, list their multiples to the point where you find the first common multiple shared between them. There is no need for you to list the multiples beyond that as you only need to find the smallest possible multiple shared between them.

Multiples of 18: 18, 36, **54**, 72,...

Multiples of 27: 27, **54**, 81,...

From the lists above, we find that the LCM of 18 and 27 is 54. Thus, \(\text{LCM}(18, 27)=54\).

Let us now look at one more example.

Identify the LCM of 15, 20 and 25.

**Solution**

As before, we shall list down the first few multiples of 15, 20 and 25.

Multiples of 15: 15, 30, 45, 60, 75, 90, 105, 120, 135, 150, 165, 180, 195, 210, 225, 240, 255, 270, 285,** 300**,...

Multiples of 20: 20, 40, 60, 80, 100, 120, 140, 160, 180, 200, 220, 240, 260, 280, **300**, 320,...

Multiples of 25: 25, 50, 75, 100, 125, 150, 175, 200, 225, 250, 275, **300**, 325,...

Here, we see that the LCM of 15, 20 and 25 is 300 and so \(\text{LCM}(15, 20, 25)=300\).

Although this method seems rather straightforward, it is not as favoured as the other two methods. This method can become rather lengthy and confusing if we were given a set of numbers that have a very large difference between them.

For example, say we are told to find the LCM of 2 and 51. It would take a very long time until we find a common multiple shared between them as we would have to go through all the multiples of 2 before we can hit a number closest to 51.

To resolve this, we would need to use either the prime factorization method or the common divisor method, as we shall soon see in the next two sections.

As the name suggests, the prime factor method is a technique that tells us to break down a given number as the product of its prime factors. You can find a detailed discussion on prime factorisation in the topic: Prime Factorization. There are four steps to this process:

Given a set of numbers, write each of them as a product of their prime factors;

Express these products in their respective exponent (or index) form;

Identify the highest power of all the prime factors for the given numbers;

The LCM is the product of the prime factors found in Step 3.

To picture these instructions better, let us observe an example that uses this technique.

Find the LCM of 16, 24 and 28.

**Solution**

To begin, let us first break down each of these given numbers as a product of its prime factors.

\(16=2\times 2\times 2\times 2\)

\(24=2\times 2\times 2\times 3\)

\(28=2\times 2\times 7\)

We will now write these products in their exponent form.

\(16=2^4\)

\(24=2^3\times 3\)

\(28=2^2\times 7\)

From here, notice that the prime factors are 2, 3 and 7 with 4, 1 and 1 being their highest power respectively. Thus, the LCM is

\(\text{LCM}(16, 24, 28)=2^4\times 3\times 7=336\)

Let us now return to our previous conundrum.

What is the LCM of 2 and 51?

**Solution**

Following our previous example, we need to break down 2 and 51 as a product of their prime factors.

\(2=2\)

\(51=3\times 17\)

Expressing these products in their exponent form yields

\(2=2^1\)

\(51=3^1\times 17^1\)

The prime factors, in this case, are 2, 3 and 17. The highest power for each of these prime factors is all 1. Hence, the LCM is

\(\text{LCM}(2, 51)=2\times 3\times 17=102\)

Here is one more example.

Find the LCM of 63, 125 and 245.

**Solution**

As before, let us start by breaking down each of these given numbers as a product of its prime factors.

\(63=3\times 3\times 7\)

\(125=5\times 5\times 5\)

\(245=5\times 7\times 7\)

We will now express these products in their exponent form.

\(63=3^2\times 7\)

\(125=5^3\)

\(245=5\times 7^2\)

The prime factors, in this case, are 3, 5 and 7 with 2, 3 and 2 being their highest power respectively. Thus, the LCM is

\(\text{LCM}(63, 125, 245)=3^2\times 5^3\times 7^2=55125\)

There are three steps to this technique:

1. Construct a division table of two columns (as shown below). Place the given numbers in the second column. The first column will be where we put the prime factors.

Prime Factors | Given Numbers |

2. Divide the smallest prime number that can divide at least one of the given numbers and bring down the numbers after this division. The numbers that are not divisible can be brought down as is.

3. Continue this process until the final row has a quotient of 1 for the given numbers.

4. Multiply all the prime factors obtained in the first column. This is the LCM.

The common division method happens to be the most preferred approach of the three methods when finding the LCM. This is because we can simply group all the given numbers in one division table. Here is an example.

What is the LCM of 60, 72 and 84?

**Solution **

Let us now construct the division table.

60, 72, 84 | |

We shall now start our division process. Notice that 2 is the smallest prime that is divisible by all three given numbers. Remember to bring down the resulting quotient!

2 | 60, 72, 84 |

30, 36, 42 |

Again, we can divide these numbers by 2.

2 | 60, 72, 84 |

2 | 30, 36, 42 |

15, 18, 21 |

Now notice that 18 is the only number divisible by 2. So we will only have a resulting quotient for the number 18. Numbers 15 and 21 will be brought down as is.

2 | 60, 72, 84 |

2 | 30, 36, 42 |

2 | 15, 18, 21 |

15, 9, 21 |

Let us now continue this process until our last row has a quotient of 1 for all the given numbers.

2 | 60, 72, 84 |

2 | 30, 36, 42 |

2 | 15, 18, 21 |

3 | 15, 9, 21 |

3 | 5, 3, 7 |

5 | 5, 1, 7 |

7 | 1, 1, 7 |

1, 1, 1 |

Voila! We have a complete division table. We shall now calculate the LCM by multiplying all the prime factors found on the left-hand side of the table above.

\(\text{LCM}(60, 72, 84)=2\times 2\times 2\times 3\times 3\times 5\times 7=2^3\times 3^2\times 5\times 7=2520\)

We shall look at one more example before we end this section.

What is the LCM of 18, 39 and 42?

**Solution **

As before, we shall construct a division table and divide these given numbers by the smallest prime number until the final row has a quotient of all 1.

2 | 18, 39, 42 |

3 | 9, 39, 21 |

3 | 3, 13, 7 |

7 | 1, 13, 7 |

13 | 1, 13, 1 |

1, 1, 1 |

To calculate the LCM, we will multiply all the prime factors obtained in the first column of the table above.

\(\text{LCM}(18, 39, 42)=2\times 3\times 3\times 7\times 13=2\times 3^2\times 7\times 13=1638\)

In this segment, we will be making comparisons between the LCM and HCF. Note that the HCF is an abbreviation of the highest common factor. The table below describes each of their notable differences.

Lowest Common Multiple (LCM) | Highest Common Factor (HCF) |

The LCM is the smallest common multiple shared between a given set of numbers. | The HCF is the largest common factor shared between a given set of numbers. |

The LCM for a given set of numbers is always greater than (or equal to) the given numbers. | The HCF for a given set of numbers is always lesser than (or equal to) the given numbers. |

The LCM is the smallest number that a given set of numbers divide into. | The HCF is the largest number that divides a given set of numbers without leaving a remainder. |

You can find a detailed explanation of this in the topic: Highest Common Factor.

There are two conditions that tie the concept of the LCM and HCF together, namely

The LCM and HCF Formula;

The LCM and HCF of Fractions.

In this section, we shall look at each of these ideas in turn with a related example.

This formula states that the product of the LCM and HCF of any two given numbers is always equal to the product of those given numbers. Say we have two numbers, \(a\) and \(b\), then

\[\text{LCM}(a, b)\times \text{HCF}(a, b)=a\times b\]

Note that this formula is only suitable for two given numbers.

Given the numbers 6 and 8, the LCM and HCF are

\[\text{LCM}(6, 8)=24\]

\[\text{HCF}(6, 8)=2\]

The product of the LCM and HCF of 6 and 8 is

\[\text{LCM}(6,8)\times \text{HCF}(6,8)=24\times 2=48\]

Similarly, the product of 6 and 8 yields 48. Thus, the formula holds.

\[\text{LCM}(6,8)\times \text{HCF}(6,8)=6\times 8=48\]

Say we are given two fractions, \(\frac{a}{b}\) and \(\frac{c}{d}\). We can obtain the LCM and HCF of these two fractions using the following generalized formulas.

\[LCM=\frac{\text{LCM of numerators}}{\text{HCF of denominators}}\]

\[HCF=\frac{\text{HCF of numerators}}{\text{LCM of denominators}}\]

Here is an example.

Find the LCM and HCF of \(\frac{2}{3}\) and \(\frac{4}{5}\).

**Solution **

The numerators here are 2 and 4 while the denominators are 3 and 5. Let us begin by finding the required components.

\[\text{LCM of numerators}=\text{LCM}(2, 4)=4\]

\[\text{LCM of denominators}=\text{LCM}(3, 5)=15\]

\[\text{HCF of numerators}=\text{HCF}(2, 4)=2\]

\[\text{HCF of denominators}=\text{HCF}(3, 5)=1\]

Now that we have this information, we can find the LCM and HCF of the given fractions.

\[LCM=\frac{4}{1}=4\]

\[HCF=\frac{2}{15}\]

We shall conclude this discussion with a few more worked examples that apply the LCM.

Use the prime factors method to deduce the LCM of 9, 21 and 36.

**Solution**

We shall start by breaking down each of these given numbers as a product of its prime factors.

\(9=3\times 3\)

\(21=3\times 7\)

\(36=2\times 2\times 3\times 3\)

We will now express these products in their exponent form.

\(9=3^2\)

\(21=3\times 7\)

\(36=2^2\times 3^2\)

The prime factors here are 2, 3 and 7 with 2, 1 and 1 being their highest power respectively. Therefore, the LCM is

\(\text{LCM}(9, 21, 36)=2^2\times 3^2\times 7=252\)

Here is another example.

Use the common division method to find the LCM of 14, 54 and 77.

**Solution **

To solve this, we shall construct a division table and divide these given numbers by the smallest prime number until the final row has a quotient of all 1.

2 | 14, 54, 77 |

3 | 7, 27, 77 |

3 | 7, 9, 77 |

3 | 7, 3, 77 |

7 | 7, 1, 77 |

11 | 1, 1, 11 |

1, 1, 1 |

The LCM is the product of all the prime factors obtained in the first column of the table above.

\(\text{LCM}(14, 54, 77)=2\times 3\times 3\times 3\times 7\times11=2\times 3^3\times 7\times 11=4158\)

The LCM can also be applied to real-world problems, as we have seen at the beginning of our discussion. Let us recall that example and use the idea of an LCM to solve it.

Ella has a handful of sweets that she would like to distribute to her friends. She decides to divide these sweets into 3 equal piles. She then changes her mind and decides to divide them into 4 equal piles instead. What is the smallest possible number of sweets Ella could have?

**Solution **

Given the information above, we observe that Ella is able to divide her handful of sweets into groups of 3 and 4. The smallest possible number of sweets she could have would be the lowest common multiple of 3 and 4. Let us begin by listing the first few multiples of 3 and 4.

Multiples of 3: 3, 6, 9, 12, 15,...

Multiples of 4: 4, 8, 12, 16,...

By looking at the lists above, we find that the LCM of 3 and 4 is 12. Since 12 is indeed divisible by 3 and 4 we can conclude that Ella has a total of 12 sweets.

Thus, if Ella were to divide her sweets into 3 equal clusters, she would have 4 sweets in each pile. However, if Ella were to divide her sweets into 4 equal clusters, she would have 3 sweets in each pile.

We shall observe one last real-world example to tie up this discussion.

Emily has a backyard garden that can fit between 400 and 600 potted plants. One day, she came home with a number of potted plants that she would like to place in her garden. She is able to arrange these plants in rows of 63 and 81 pots. How many potted plants did she purchase?

**Solution**

To find the number of potted plants Emily has, we would need to find the lowest common multiple of 63 and 81 since she is able to arrange them in rows of 63 and 81 pots. Further note that given an interval restriction, we only need to list the multiples of 63 and 81 between 400 and 600.

Let us now list down the multiples of 63 and 81.

Multiples of 63: 441, 504, 567

Multiples of 81: 405, 468, 567

From here, we see that the LCM of 63 and 81 is 567. Thus, Emily purchased 567 potted plants for her backyard garden.

- The LCM is the smallest common multiple shared between a given set of numbers.
- Properties of LCM
- The LCM of two prime numbers is always the product of the given numbers.
- The LCM of any set of numbers is never less than the given numbers.

- Methods for finding the LCM
Listing method;

Prime factorisation method;

Division method.

- The LCM of two prime numbers is always the product of the given numbers.
- The LCM of any set of numbers is never less than the given numbers.

The LCM is the smallest common multiple shared between a given set of numbers.

- The LCM of 3 and 4 is 12
- The LCM of 12, 24 and 48 is 48
- The LCM of 7 13 is 91

There are 3 methods for finding the LCM:

Listing method;

Prime factorisation method;

Division method.

More about Lowest Common Multiple

Be perfectly prepared on time with an individual plan.

Test your knowledge with gamified quizzes.

Create and find flashcards in record time.

Create beautiful notes faster than ever before.

Have all your study materials in one place.

Upload unlimited documents and save them online.

Identify your study strength and weaknesses.

Set individual study goals and earn points reaching them.

Stop procrastinating with our study reminders.

Earn points, unlock badges and level up while studying.

Create flashcards in notes completely automatically.

Create the most beautiful study materials using our templates.

Sign up to highlight and take notes. It’s 100% free.

Over 10 million students from across the world are already learning smarter.

Get Started for Free