SELECT * FROM question_mgmt as q WHERE id=5144 AND status=1 SELECT id,question_no,question,chapter FROM question_mgmt as q WHERE courseId=9 AND subId=6 AND chapterId=268 and ex_no='1' AND status=1 ORDER BY CAST(question_no AS UNSIGNED) CBSE Free NCERT Solution of 10th mathematics Real Numbers use euclid rsquo s division algorithm to find the

Question:

Use Euclid’s division algorithm to find the HCF of :
   (i) 135 and 225      (ii) 196 and 38220      (iii) 867 and 255

Answer:

(i) Here, we have to find H.C.F of 135 and 225

First divide divide the larger integer smaller integer

Since, 225 > 135

Therefore, by Euclid’s Division algorithm

225 = 135 × 1 + 90                                       (i)

Here 90 ≠ 0, so proceed the same procedure further

Again by E.D.L,              (E.D.L = Euclid’s division algorithm)

135 = 90 × 1 + 45                                         (ii)

As we know, 45 ≠ 0 therefore, again by E.D.L

90 = 45 × 2 + 0                                             (iii)

Here, r = 0 so we cannot proceed further. The divisor at this Stage is 45.

From (i), (ii) and (iii)

H.C.F (225, 135) = H.C.F (135, 90) = H.C.F (90, 45) = 45.

 

(ii) Here, we have to find H.C.F of 38220 and 196

First divide the larger integer smaller integer

Since, 3822 > 196

Therefore by Euclid’s Division Algorithm

38220 = 196 × 195 + 0

Here, r = 0 so we cannot proceed further. The divisor at this Stage is 196.

Hence, H.C.F (38220, 196) = 196.

 

(iii) Here, we have to find H.C.F of 867 and 255

First divide the larger integer smaller integer

Since, 867 > 255

Therefore, by Euclid’s Division algorithm

867 = 255 × 3 + 102                           (i)

Remainder 102 ≠ 0, so proceed the same procedure further using E.D.L

255 = 102 × 2 + 51                            (ii)

Here, 51 ≠ 0 again using E.D.L = 51 × 2

102 = 51 × 2 + 0                                (iii)

Here, r = 0 so we cannot proceed further. The divisor at this Stage is 51.

From (i), (ii) and (iii)

H.C.F (867, 255) = H.C.F (255, 102) = H.C.F (102, 51) = 51.


< Previous Question

Next Question >

SELECT ex_no,question,question_no,id,chapter FROM question_mgmt as q WHERE courseId='9' AND subId='6' AND ex_no!=0 AND status=1 and id!=5144 ORDER BY views desc, last_viewed_on desc limit 0,10

  • Popular questions of class 10 Mathematics

SELECT ex_no,question,question_no,id,chapter FROM question_mgmt as q WHERE courseId='9' AND subId='6' AND ex_no!=0 AND status=1 and id!=5144 ORDER BY last_viewed_on desc limit 0,10

  • Recently Viewed Questions of Class 10 Mathematics

Comments

  • Answered by Ekta Mehta
  • 4 months ago

Taking Screenshots on your Samsung Galaxy M31s is very easy and quick.

  • Answered by Ekta Mehta
  • 4 months ago

Taking Screenshots on your Samsung Galaxy M31s is very easy and quick.

  • Answered by Ekta Mehta
  • 4 months ago

Taking Screenshots on your Samsung Galaxy M31s is very easy and quick.

Comment(s) on this Question


NCERT Solutions

Quick Links

Resources

Support