Home > Pre-Algebra > HCF and LCM of numbers > HCF, GCF, GCD by Division Method example

3. HCF by Division Method example ( Enter your problem )

1. Examples





1. Find HCF (GCF, GCD) of 30,40 using Division Method

Solution:
GCF of `30,40`

Step-1: Divide large number 40 by small number 30
 
  1
30
 40
 
-30
 
 10
Step-2: divide `1^(st)` divisor 30 by remainder 10
 
  3
10
 30
 
-30
 
  0


Step-3: The remainder becomes 0, So the last divisor (10) is the GCF

`:.` GCF of `30,40=10`
2. Find HCF (GCF, GCD) of 45,25 using Division Method

Solution:
GCF of `45,25`

Step-1: Divide large number 45 by small number 25
 
  1
25
 45
 
-25
 
 20
Step-2: divide `1^(st)` divisor 25 by remainder 20
 
  1
20
 25
 
-20
 
  5
Step-3: divide `2^(nd)` divisor 20 by remainder 5
 
  4
5
 20
 
-20
 
  0


Step-4: The remainder becomes 0, So the last divisor (5) is the GCF

`:.` GCF of `45,25=5`
3. Find HCF (GCF, GCD) of 50,120 using Division Method

Solution:
GCF of `50,120`

 
  2
50
 120
 
-100
  2
 
  20
 50
-40
  2
 10
 20
-20
  0


`:.` GCF of `50,120=10`
4. Find HCF (GCF, GCD) of 400,140 using Division Method

Solution:
GCF of `400,140`

 
  2
140
 400
 
-280
  1
 
 120
 140
-120
  6
  20
 120
-120
  0


`:.` GCF of `400,140=20`
5. Find HCF (GCF, GCD) of 50,120,15,45 using Division Method

Solution:
GCF of `50,120,15,45`

1. Find GCF of (50,120)
 
  2
50
 120
 
-100
  2
 
  20
 50
-40
  2
 10
 20
-20
  0

GCF of (50, 120) = 10

2. Now find GCF of 10 and `3^(rd)` number 15

 
  1
10
 15
 
-10
  2
 
  5
 10
-10
  0

GCF of (10, 15) = 5

3. Now find GCF of 5 and `4^(th)` number 45

 
  9
5
 45
 
-45
 
  0

GCF of (5, 45) = 5

`:.` GCF of `50,120,15,45=5`




This material is intended as a summary. Use your textbook for detail explanation.
Any bug, improvement, feedback then Submit Here





Share this solution or page with your friends.
 
 
Copyright © 2026. All rights reserved. Terms, Privacy
 
 

.