Q. 4 B3.7( 3 Votes )

# Find the HCF (Highest Common Factor) of the following pairs of number by Euclid Division Algorithm:420, 130

From the integers given in the question 420 and 130, it is observed that 420 > 130. So by Euclid’s Division Lemma we get the following:

420 = 130 × 3 + 30

Here the remainder is 30 which is not equal to zero. So applying Euclid’s Division Lemma on divisor 130 and remainder 30.

130 = 30 × 4 + 10

Her the remainder is 10 which is not equal to zero. So applying Euclid’s Division Lemma on divisor 30 and remainder 10.

30 = 10 × 3 + 0

So from the above relation is seen that remainder zero is obtained.

So the HCF of 420 and 130 is 10.

The entire process can be expressed in the following way: Rate this question :

How useful is this solution?
We strive to provide quality solutions. Please rate us to serve you better.
Related Videos  Interactive Quiz:Euclid's Division Lemma44 mins  Fundamental Theorem of Arithmetic-238 mins  Champ Quiz | Fundamental Principle Of Arithmetic41 mins  Fundamental Theorem of Arithmetic- 143 mins  Quiz | Imp Qs on Real Numbers37 mins  Euclids Division Lemma49 mins  NCERT | Imp. Qs. on Rational and Irrational Numbers44 mins  Relation Between LCM , HCF and Numbers46 mins  Application of Euclids Division Lemma50 mins  Quiz | Fun with Fundamental Theorem of Arithmetic51 mins
Try our Mini CourseMaster Important Topics in 7 DaysLearn from IITians, NITians, Doctors & Academic Experts
Dedicated counsellor for each student
24X7 Doubt Resolution
Daily Report Card
Detailed Performance Evaluation view all courses 