Question

State euclid's division Lemma and hence find HCF of 18 and 24

Answer 1

Step-by-step explanation:

A lemma is nothing but a proven satement. ✔✔

This lemma is a restatement of the long division process.

Consifer the division of one ppsitive integers by another say 19 by 9. The division can be carried out as follows.

9 | 19 |2

18

_______

1

we can carry out the division we have to think about the largest multiple of 9. Which didnot exceded 19 so that after subtracting the remainder 1 is less than the divisor 9.

2 is called Quotient and 1 is remainder and 9 is divedent

So we can write te result as following

→19=9 × 2 + 1

■ { 0 less equal to 1<9}