Assam TET | CTET | ADRE 3.0 | Class 9 to 12 | D.El.Ed | B.Ed

Assam TET Academy Mobile Application

Assam TET Academy Logo
WhatsApp Group Join
Telegram Group Join
YouTube Channel Join
Explore Our Categories

HCF

  Highest Common  Factor (HCF)

Methods of Finding the HCF

There are two methods of find the HCF which have been  described as follows

  • Prime Factorisation Method
  • Division Method 

 

1. Prime Factorisation Method  

  • Write down the given numbers in a line, separating them with commas.
  • Break down the given numbers into their prime factors.
  • Identify and find the product of all prime factors common to all the numbers.
  • This product is the required HCF.

 

e.g. If we are to determine the HCF of 12, 18 and 24.

2 and 3 are common. 

∴ Required HCF = 2 × 3 =  6

Note : we choose those factors which are common to all the  numbers.

 

2. Division Method  

  • Step I : Divide the larger number by smaller number.
  • Step II : Divide the divisor by the remainder.
  • Step III : Repeat step II till the remainder becomes zero. Now, the last divisor would be the required  HCF.

 e.g. If we are to determine the HCF of 12, 18 and 27.

Step - 1 : 12 and 18 

Step - 2 :  6 and 27

Finally,

The last divisor is 3.

∴ The required HCF is 3.

 
 

HCF and LCM of Fractions

 
 
 
 
 

The product of LCM and HCF of 3/5  and 8/3.

 

HCF and LCM of Decimal  Numbers

Steps to Find HCF/LCM of Decimal Numbers
  • Equalize the Decimal Places : Ensure all the decimal numbers have the same number of decimal places by adding zeros to the end of the numbers if necessary.
  • Remove the Decimal Points : Convert the decimal numbers to integers by removing the decimal points.
  • Find the HCF or LCM : Calculate the HCF or LCM of these integers as you would normally do.
  • Adjust for Decimal Places : Convert the result back to a decimal by placing the decimal point in the correct position.
 

Relation between  LCM and HCF

If A and B are two numbers whose LCM and HCF are L  and H, respectively, then  

A x B = L x H

Product of numbers = Product of LCM and HCF

 

Note -

  • L = Least Common  Multiple (LCM)
  • H = Highest Common  Factor (HCF)

 

 

Share this post

Explore Our Categories

Follow us on

Contact Information

Office Address:

Darrang, Assam 784514

Email: assamtetacademy@gmail.com

Phone: 9954060750

Follow Us

Design & Developed by Assam TET Academy

Copyright © 2026 Assam TET | All rights reserved