Highest Common Factor (HCF)
Highest Common Factor (HCF): Overview
This topic deals with the concept of highest common factor of the numbers. It discusses the methods of listing of factors, prime factorisation and long division method to find the HCF of numbers.
Important Questions on Highest Common Factor (HCF)
Find the HCF using the long division method.

What is the maximum number of Fridays that can occur in the first days of a year?

A community hall is long and wide. It is to be paved by square marble stone tiles of the same size. Find the largest size of the tile that can be used and the least number of such tiles required.

Which longest tape can be used to measure the length and exactly?

Find the greatest number which divides and giving a remainder of in each case.

The HCF of and is:

The HCF of , is

The HCF of and is

Find the greatest number which divides and leaving remainder and , respectively.

Find the greatest number which divides and leaving remainder and , respectively.

Find the greatest number which divides and leaving remainders and , respectively.

Find the greatest number which divides and leaving remainder in each case.

Find the HCF using the long division method.

Find the HCF using the long division method.

Find the HCF using the long division method.

Find the HCF of the following numbers by listing the factors.

Find the HCF of the following numbers by listing the factors.

Find the HCF of the following numbers by listing the factors.

Find the HCF of the following numbers by listing the factors.

Find the HCF of the following numbers using prime factorisation.
