Find the HCF of the following by using Euclid division lemma.
(i) 50 and 70
(ii) 96 and 72
(iii) 300 and 550
(iv) 1860 and 2015
Share
Find the HCF of the following by using Euclid division lemma.
(i) 50 and 70
(ii) 96 and 72
(iii) 300 and 550
(iv) 1860 and 2015
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Answer:
Euclid division lemma :-
a = bq + r
0 ≤ r < b
a > b
(i)50 and 70
70 = 50 × 1 + 20
50 = 20 × 2 + 10
20 = 10 × 2 + 0
As the remainder is equal to zero, we can not proceed further.
HCF (50,70) = 10
(ii)96 and 62
96 = 62 × 1 + 34
62 = 34 × 1 + 28
34 = 28 × 1 + 6
28 = 6 × 4 + 4
6 = 4 × 1 + 2
4 = 2 × 2 + 0
As the remainder is zero,we can not proceed further.
HCF (96,62) = 2
(iii)300 and 550
550 = 300 × 1 + 250
300 = 250 × 1 + 50
250 = 50 × 5 + 0
As the remainder is equal to zero,we can not proceed further.
HCF (300,550) = 50
(iv) 1860 and 2015
2015 = 1860 × 1 + 155
1860 = 155 × 12 + 0
As the remainder is equal to zero, we can not proceed further.
HCF (1860,2015) = 155
Hope it helps.
Please mark me as brainliest.