Question

If Euclid division lemma is used for a

Answer 1

It is used to calculate HCF

Answer 2

Answer:Euclids division lemma is used to find HCF of two numbers.

Step-by-step explanation:

For example consider two numbers 1664 and 1152,

now use euclid's lemma that is

a=b.q+r

here a is the bigger number and b is the smaller number and q and r quotient and remainder respectively.

1664=1152 .1+ 512

1152=512 . 2 + 128

512=128. 4 + 0

so , the HCF is 128