What is the primary difference between the size of an HCF and an LCM relative to the input numbers?

The HCF is always less than or equal to the smallest number in the set because it must divide into them. Conversely, the LCM is always greater than or equal to the largest number because all input numbers must divide into it.

When calculating HCF and LCM of fractions, what is the critical first step?

The critical first step is to simplify all fractions to their lowest terms. If fractions are not simplified, the HCF and LCM formulas for numerators and denominators may yield mathematically incorrect results.

How does the use of prime exponents differ when finding HCF versus LCM?

For HCF, you take the lowest power of only the common prime factors. For LCM, you take the highest power of every prime factor that appears in any of the numbers.

What is the HCF of two co-prime numbers?

The HCF of co-prime numbers is 1. This is because co-prime numbers, by definition, share no common factors other than the universal divisor 1.

If you are asked to find the 'least number of tiles' to cover a floor, are you likely looking for HCF or LCM?

You are likely looking for the HCF of the floor's dimensions. To minimize the number of tiles, each tile must have the 'maximum' possible size (the HCF) that fits perfectly into both the length and width.

What happens if you use the product rule ($a \times b = HCF \times LCM$) for three numbers?

The formula will fail. The product rule is strictly valid for exactly two numbers; for three or more numbers, the relationship between the product of the numbers and their HCF/LCM is much more complex.

Define 'Lowest Common Multiple' in terms of divisibility.

The LCM is the smallest positive integer that is a multiple of every number in a given set, meaning every number in the set can divide the LCM without a remainder.

Why is the HCF of 12 and 24 equal to 12?

Because 12 is a factor of 24. When one number in a set is a divisor of all others, that number is automatically the Highest Common Factor.

What is the formula for the LCM of a set of fractions?

The LCM of fractions is the LCM of the numerators divided by the HCF of the denominators: $LCM = \frac{LCM(numerators)}{HCF(denominators)}$.

What error is made if a student only multiplies common prime factors to find the LCM?

The student is actually finding the HCF. To find the LCM, one must multiply all prime factors present in the numbers, using the highest power of each, not just those that are shared.

Library Podcasts

Courses

Referral & Rewards

Maths And Numeracy Double Award / Higher

Number

HCF & LCM

Summary

Highest Common Factor (HCF) and Lowest Common Multiple (LCM) are fundamental arithmetic concepts used to describe the relationship between sets of integers. HCF identifies the largest shared divisor, while LCM identifies the smallest shared multiple, providing essential tools for simplifying fractions, finding common denominators, and solving periodic scheduling problems.

1. Definitions & Core Concepts

Highest Common Factor (HCF): Also known as the Greatest Common Divisor (GCD), the HCF of two or more numbers is the largest positive integer that divides each of the numbers without leaving a remainder.
Lowest Common Multiple (LCM): The LCM of two or more numbers is the smallest positive integer that is a multiple of all the numbers in the set.
Factors vs. Multiples: Factors are the 'building blocks' that multiply to create a number (always $\le$ the number), while multiples are the 'products' of that number (always $\ge$ the number).

Venn diagram showing the relationship between HCF and LCM using prime factors. The intersection of the two sets represents the HCF, while the union of all factors in both sets represents the LCM.

2. Prime Factorization Method

Decomposition: Every integer greater than 1 can be expressed uniquely as a product of prime numbers. This is the 'DNA' of the number.
Calculating HCF: To find the HCF, identify the common prime factors and multiply the lowest power of each common prime factor present in the numbers.
Calculating LCM: To find the LCM, identify all prime factors present in any of the numbers and multiply the highest power of each prime factor found.

3. The Product Rule Property

4. HCF & LCM of Fractions

5. Key Distinctions

6. Exam Strategy & Tips

7. Common Pitfalls & Misconceptions