Question

state euclid's division lemma and hence find HCF of 16 and 28​

Answer 1

Answer:

please mark as BRAINLIEST ANSWER AND FOLLOW ME PLZZZZZZZ PLZZZZZZZ.....

Answer 2

Answer:

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 ans.

HOPE IT HELPS.. M ALSO IN 10th.

20thanks = Inbox..