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

4. HCF by Repeated 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

3. HCF by Division Method
(Previous method)
5. LCM by Listing Method
(Next method)

1. Examples





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

Solution:
Step 1: Divide the given numbers by the smallest common prime factor until there is no more common prime factor

23040
51520
 34


Step-2: Multiply all the divisors to obtain the GCD

GCD of `30,40=2 xx 5=10`
2. Find HCF (GCF, GCD) of 50,120 using Repeated Division Method

Solution:
Step 1: Divide the given numbers by the smallest common prime factor until there is no more common prime factor

250120
52560
 512


Step-2: Multiply all the divisors to obtain the GCD

GCD of `50,120=2 xx 5=10`
3. Find HCF (GCF, GCD) of 400,140 using Repeated Division Method

Solution:
Step 1: Divide the given numbers by the smallest common prime factor until there is no more common prime factor

2400140
220070
510035
 207


Step-2: Multiply all the divisors to obtain the GCD

GCD of `400,140=2 xx 2 xx 5=20`
4. Find HCF (GCF, GCD) of 30,40,50,60 using Repeated Division Method

Solution:
Step 1: Divide the given numbers by the smallest common prime factor until there is no more common prime factor

230405060
515202530
 3456


Step-2: Multiply all the divisors to obtain the GCD

GCD of `30,40,50,60=2 xx 5=10`
5. Find HCF (GCF, GCD) of 24,36,60,84 using Repeated Division Method

Solution:
Step 1: Divide the given numbers by the smallest common prime factor until there is no more common prime factor

224366084
212183042
3691521
 2357


Step-2: Multiply all the divisors to obtain the GCD

GCD of `24,36,60,84=2 xx 2 xx 3=12`


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



3. HCF by Division Method
(Previous method)
5. LCM by Listing Method
(Next method)





Share this solution or page with your friends.


 
Copyright © 2024. All rights reserved. Terms, Privacy
 
 

.