Home > Pre-Algebra calculators > HCF, GCF, GCD by Division Method example

3. HCF by Division Method example ( Enter your problem )
  1. Examples
Other related methods
  1. HCF by Listing Method
  2. HCF by Prime Factorization Method
  3. HCF by Division Method
  4. HCF by Repeated Division Method
  5. LCM by Listing Method
  6. LCM by Prime Factorization Method
  7. LCM by Division Method
  8. LCD
  9. Common Factor by Listing Method

2. HCF by Prime Factorization Method
(Previous method)
4. HCF by Repeated Division Method
(Next method)

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



2. HCF by Prime Factorization Method
(Previous method)
4. HCF by Repeated Division Method
(Next method)





Share this solution or page with your friends.


 
Copyright © 2024. All rights reserved. Terms, Privacy
 
 

.