Question

how to use euclid's lemma to find hcf

Answer 1

Euclid's division lemma

A=bq+r

A=Dividend

B=Divisor

Q=quotient

R= remainder

Process:-

1:)divide the A by B

2:)use the Euclid's formula and write the value of A B Q and R

3:)now again divide the divisor by the remainder

4:)repeat the procedure till the remainder is 0.

:)Hope u liked this answer

:)mark this as brainliest