✦ScienexySCIENCE KNOWLEDGE LIBRARY
mathematics_shortcut · SCI-REF-011-313

LCM and HCF Calculation Memory Technique

A memory technique for finding the least common multiple and highest common factor of integers.

Explanation

Introduction

The least common multiple (LCM) is the smallest positive common multiple, while the highest common factor (HCF), also called the greatest common divisor (GCD), is the greatest positive common divisor.

Concept

Prime factorization provides a systematic method for calculating both LCM and HCF.

Mnemonic

HCF takes common prime factors with the smallest powers; LCM takes every prime factor with the largest powers.

Explanation

When two positive integers are expressed as products of prime powers, the HCF uses the minimum exponent of each shared prime, while the LCM uses the maximum exponent of every prime appearing.

Step By Step

  • Find the prime factorization of each number.

  • For HCF, select only common prime factors with their smallest powers.

  • For LCM, select all prime factors with their largest powers.

  • Multiply the selected factors.

Examples

ProblemSolutionResult

Find the HCF and LCM of 12 and 18.

12 = 2² × 3; 18 = 2 × 3². HCF = 2 × 3 = 6. LCM = 2² × 3² = 36.

HCF = 6; LCM = 36

Find the LCM of 4 and 6.

Multiples of 4: 4, 8, 12. Multiples of 6: 6, 12. The first common positive multiple is 12.

12

Limitations

The relationship HCF × LCM = product of the two numbers applies to two positive integers.

Common Mistakes

  • Choosing the largest powers for HCF.

  • Choosing only common factors for LCM.

  • Confusing a common multiple with the least common multiple.

Practice

  • Find the HCF of 24 and 36.

  • Find the LCM of 8 and 12.

  • Verify the HCF-LCM product relationship for 9 and 15.

Example or application

A worked example has not yet been added.

Importance

LCM and HCF are useful for fraction operations, scheduling problems, divisibility and number theory.

Sources and verification

Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.

  • OpenStax: Prealgebra
  • Khan Academy: Least Common Multiple and Greatest Common Divisor

Suggest a correction or source · More in Scientific Shortcuts & Mnemonics