Example 1
Use Euclid's algorithm to find the HCF of 135 and 225.
- 225 = 135 × 1 + 90.
- 135 = 90 × 1 + 45.
- 90 = 45 × 2 + 0.
- The last non-zero remainder is 45.
Answer: 45
♾️ Class 10 · Number system
Real numbers bring together rational and irrational numbers. In Class 10 you learn the algorithm behind HCF, the theorem that every number has a unique prime factorisation, and how to tell terminating decimals from non-terminating ones.
Notes
Chapter names and order differ by board and textbook edition, so follow your own textbook for the order.
For any positive integers a and b there are unique whole numbers q and r with a = bq + r and 0 ≤ r < b.
Divide the larger by the smaller, then divide the divisor by the remainder, and repeat. The last non-zero remainder is the HCF.
Every composite number can be written as a product of primes in exactly one way (apart from the order). It gives HCF and LCM from prime factors.
A rational number can be written as p/q. An irrational number, such as √2, √3 or π, has a decimal expansion that never ends and never repeats.
A rational number p/q (in lowest terms) has a terminating decimal if and only if the prime factors of q are only 2 and 5. 7/40 terminates because 40 = 2³ × 5.
Use Euclid's algorithm to find the HCF of 135 and 225.
Answer: 45
Find the HCF and LCM of 96 and 404 using prime factorisation.
Answer: HCF 4, LCM 9696
Will 7/40 have a terminating decimal? Write it.
Answer: 0.175
Will 13/125 have a terminating decimal? Write it.
Answer: 0.104
Avoid these
Continue until the remainder is zero. The HCF is the last non-zero remainder.
1/7 = 0.142857… repeats, so it is rational. Irrational decimals never repeat.
Reduce p/q first, then look at the prime factors of q.
√2 + (−√2) = 0, which is rational.
Try each question on paper first, then tap it to check your answer. The questions are generated by code and each answer is checked.
Answer: 399
Answer: 1
Answer: 1
Answer: 19
Answer: 7
Answer: 1
Answer: 23
Answer: 15
Answer: 21
Answer: 18
Find the lowest common multiple and highest common factor (GCD) of up to eight numbers, with a prime factor table that shows why.
Use the tool →Check whether a number is prime, see its prime factorisation, all its factors, the nearest primes, or list every prime up to 100,000.
Use the tool →FAQ
A method for finding the HCF by repeated division with remainders. The last non-zero remainder is the HCF.
Every composite number is a product of primes in a unique way, apart from the order of the factors.
Reduce it to lowest terms. If the denominator has no prime factors other than 2 and 5, the decimal terminates.
A number that cannot be written as p/q, such as √2 or π. Its decimal never ends and never repeats.
It covers the ideas taught in CBSE, ICSE and state-board maths. Chapter names and order differ by board and textbook edition, so follow your own textbook for the exact order.
Next
Start a conversation
Tell us the class, board and what feels hard. We match a maths teacher from our network and confirm the format before anything is booked.
Play it, don't just read it
Eight quick questions with instant feedback. Your score is saved on this device and counts in the games and learning paths too.
Highest common factor and lowest common multiple (Grade 6): Finding the greatest common factor (HCF/GCF) and least common multiple (LCM). Open the practice page or print a worksheet.