State euclid's division Lemma and hence find HCF of 16 and 28
Answers
Answered by
28
According to Euclid’s Division Lemma
if we have two positive integers a and b, then there exists unique integers q and r which satisfies the condition a = bq + r
where 0 ≤ r ≤ b .
Hcf of 16 and 28 by euclids division lemma is
28 = 16 x 1 + 12
16 = 12 x 1 + 4
12 = 4 x 3 + 0
since the remainder is 0 we cannot proceed further and hence the last divisior is 4
so hcf = 4
Answered by
1
Answer:
sss
Step-by-step explanation:
Similar questions