Sample inputs

m: 25
n: 10

m: 620
n: 8

m: 3
n: 4

How to Find HCF

There are three popular ways in which you can find the HCF of given two numbers.

• Long Division Method
• Listing Factors
• Prime Factorization

Steps for finding HCF using Prime Factors

The following is a step-by-step approach to find the HCF (Highest Common Factor) of a given two numbers using Prime Factorization.

1. Find the prime factors of each number m and n.
2. List the prime factors of both numbers.
3. Identify all the common prime factors from both lists.
4. Multiply the common prime factors, and the product is the required HCF.

Commonly Sought LCMs

• HCF of 2 and 2
• HCF of 2 and 3
• HCF of 2 and 4
• HCF of 2 and 5
• HCF of 2 and 6
• HCF of 2 and 7
• HCF of 2 and 8
• HCF of 2 and 9
• HCF of 2 and 10
• HCF of 2 and 12
• HCF of 2 and 15
• HCF of 2 and 16
• HCF of 2 and 18
• HCF of 2 and 20
• HCF of 2 and 21
• HCF of 2 and 25
• HCF of 2 and 30
• HCF of 2 and 40
• HCF of 2 and 50
• HCF of 2 and 60
• HCF of 2 and 70
• HCF of 2 and 80
• HCF of 2 and 90
• HCF of 2 and 100
• HCF of 3 and 3
• HCF of 3 and 4
• HCF of 3 and 5
• HCF of 3 and 6
• HCF of 3 and 7
• HCF of 3 and 8
• HCF of 3 and 9
• HCF of 3 and 10
• HCF of 3 and 12
• HCF of 3 and 15
• HCF of 3 and 16
• HCF of 3 and 18
• HCF of 3 and 20
• HCF of 3 and 21
• HCF of 3 and 25
• HCF of 3 and 30
• HCF of 3 and 40
• HCF of 3 and 50
• HCF of 3 and 60
• HCF of 3 and 70
• HCF of 3 and 80
• HCF of 3 and 90
• HCF of 3 and 100
• HCF of 4 and 4
• HCF of 4 and 5
• HCF of 4 and 6
• HCF of 4 and 7
• HCF of 4 and 8
• HCF of 4 and 9
• HCF of 4 and 10
• HCF of 4 and 12
• HCF of 4 and 15
• HCF of 4 and 16
• HCF of 4 and 18
• HCF of 4 and 20
• HCF of 4 and 21
• HCF of 4 and 25
• HCF of 4 and 30
• HCF of 4 and 40
• HCF of 4 and 50
• HCF of 4 and 60
• HCF of 4 and 70
• HCF of 4 and 80
• HCF of 4 and 90
• HCF of 4 and 100
• HCF of 5 and 5
• HCF of 5 and 6
• HCF of 5 and 7
• HCF of 5 and 8
• HCF of 5 and 9
• HCF of 5 and 10
• HCF of 5 and 12
• HCF of 5 and 15
• HCF of 5 and 16
• HCF of 5 and 18
• HCF of 5 and 20
• HCF of 5 and 21
• HCF of 5 and 25
• HCF of 5 and 30
• HCF of 5 and 40
• HCF of 5 and 50
• HCF of 5 and 60
• HCF of 5 and 70
• HCF of 5 and 80
• HCF of 5 and 90
• HCF of 5 and 100
• HCF of 6 and 6
• HCF of 6 and 7
• HCF of 6 and 8
• HCF of 6 and 9
• HCF of 6 and 10
• HCF of 6 and 12
• HCF of 6 and 15
• HCF of 6 and 16
• HCF of 6 and 18
• HCF of 6 and 20
• HCF of 6 and 21
• HCF of 6 and 25
• HCF of 6 and 30
• HCF of 6 and 40
• HCF of 6 and 50
• HCF of 6 and 60
• HCF of 6 and 70
• HCF of 6 and 80
• HCF of 6 and 90
• HCF of 6 and 100
• HCF of 7 and 7
• HCF of 7 and 8
• HCF of 7 and 9
• HCF of 7 and 10
• HCF of 7 and 12
• HCF of 7 and 15
• HCF of 7 and 16
• HCF of 7 and 18
• HCF of 7 and 20
• HCF of 7 and 21
• HCF of 7 and 25
• HCF of 7 and 30
• HCF of 7 and 40
• HCF of 7 and 50
• HCF of 7 and 60
• HCF of 7 and 70
• HCF of 7 and 80
• HCF of 7 and 90
• HCF of 7 and 100
• HCF of 8 and 8
• HCF of 8 and 9
• HCF of 8 and 10
• HCF of 8 and 12
• HCF of 8 and 15
• HCF of 8 and 16
• HCF of 8 and 18
• HCF of 8 and 20
• HCF of 8 and 21
• HCF of 8 and 25
• HCF of 8 and 30
• HCF of 8 and 40
• HCF of 8 and 50
• HCF of 8 and 60
• HCF of 8 and 70
• HCF of 8 and 80
• HCF of 8 and 90
• HCF of 8 and 100
• HCF of 9 and 9
• HCF of 9 and 10
• HCF of 9 and 12
• HCF of 9 and 15
• HCF of 9 and 16
• HCF of 9 and 18
• HCF of 9 and 20
• HCF of 9 and 21
• HCF of 9 and 25
• HCF of 9 and 30
• HCF of 9 and 40
• HCF of 9 and 50
• HCF of 9 and 60
• HCF of 9 and 70
• HCF of 9 and 80
• HCF of 9 and 90
• HCF of 9 and 100
• HCF of 10 and 10
• HCF of 10 and 12
• HCF of 10 and 15
• HCF of 10 and 16
• HCF of 10 and 18
• HCF of 10 and 20
• HCF of 10 and 21
• HCF of 10 and 25
• HCF of 10 and 30
• HCF of 10 and 40
• HCF of 10 and 50
• HCF of 10 and 60
• HCF of 10 and 70
• HCF of 10 and 80
• HCF of 10 and 90
• HCF of 10 and 100
• HCF of 12 and 12
• HCF of 12 and 15
• HCF of 12 and 16
• HCF of 12 and 18
• HCF of 12 and 20
• HCF of 12 and 21
• HCF of 12 and 25
• HCF of 12 and 30
• HCF of 12 and 40
• HCF of 12 and 50
• HCF of 12 and 60
• HCF of 12 and 70
• HCF of 12 and 80
• HCF of 12 and 90
• HCF of 12 and 100
• HCF of 15 and 15
• HCF of 15 and 16
• HCF of 15 and 18
• HCF of 15 and 20
• HCF of 15 and 21
• HCF of 15 and 25
• HCF of 15 and 30
• HCF of 15 and 40
• HCF of 15 and 50
• HCF of 15 and 60
• HCF of 15 and 70
• HCF of 15 and 80
• HCF of 15 and 90
• HCF of 15 and 100
• HCF of 16 and 16
• HCF of 16 and 18
• HCF of 16 and 20
• HCF of 16 and 21
• HCF of 16 and 25
• HCF of 16 and 30
• HCF of 16 and 40
• HCF of 16 and 50
• HCF of 16 and 60
• HCF of 16 and 70
• HCF of 16 and 80
• HCF of 16 and 90
• HCF of 16 and 100
• HCF of 18 and 18
• HCF of 18 and 20
• HCF of 18 and 21
• HCF of 18 and 25
• HCF of 18 and 30
• HCF of 18 and 40
• HCF of 18 and 50
• HCF of 18 and 60
• HCF of 18 and 70
• HCF of 18 and 80
• HCF of 18 and 90
• HCF of 18 and 100
• HCF of 20 and 20
• HCF of 20 and 21
• HCF of 20 and 25
• HCF of 20 and 30
• HCF of 20 and 40
• HCF of 20 and 50
• HCF of 20 and 60
• HCF of 20 and 70
• HCF of 20 and 80
• HCF of 20 and 90
• HCF of 20 and 100
• HCF of 21 and 21
• HCF of 21 and 25
• HCF of 21 and 30
• HCF of 21 and 40
• HCF of 21 and 50
• HCF of 21 and 60
• HCF of 21 and 70
• HCF of 21 and 80
• HCF of 21 and 90
• HCF of 21 and 100
• HCF of 25 and 25
• HCF of 25 and 30
• HCF of 25 and 40
• HCF of 25 and 50
• HCF of 25 and 60
• HCF of 25 and 70
• HCF of 25 and 80
• HCF of 25 and 90
• HCF of 25 and 100
• HCF of 30 and 30
• HCF of 30 and 40
• HCF of 30 and 50
• HCF of 30 and 60
• HCF of 30 and 70
• HCF of 30 and 80
• HCF of 30 and 90
• HCF of 30 and 100
• HCF of 40 and 40
• HCF of 40 and 50
• HCF of 40 and 60
• HCF of 40 and 70
• HCF of 40 and 80
• HCF of 40 and 90
• HCF of 40 and 100
• HCF of 50 and 50
• HCF of 50 and 60
• HCF of 50 and 70
• HCF of 50 and 80
• HCF of 50 and 90
• HCF of 50 and 100
• HCF of 60 and 60
• HCF of 60 and 70
• HCF of 60 and 80
• HCF of 60 and 90
• HCF of 60 and 100
• HCF of 70 and 70
• HCF of 70 and 80
• HCF of 70 and 90
• HCF of 70 and 100
• HCF of 80 and 80
• HCF of 80 and 90
• HCF of 80 and 100
• HCF of 90 and 90
• HCF of 90 and 100
• HCF of 100 and 100