Question

how to find HCF by using euclid division lemma?

Answer 1

first whaterever is asked regarding this topic write this step

by EDL a=bq+r

here a refers to the dividend

b refers to divisor

q refers to quotient

r remainder

first do the long division of the given nos

and apply the numbers according to the formula given above and the term b which gives r as 0 it is the HCF

hope it is useful.........