Question

find hcf (18,24) by Euclid's division lemma ​

Answer 1

Answer:

Answer of this question is equal to 6.i think it is helpful for you.

Answer 2

${\mathcal{\red{ANSWER}}}$

By using Euclid Division lemma,

a = bq + r    

a = 24

b = 18

24 = 18 × 1 + 6

Here, Remainder = 6≠0

So take new Dividend as 18 and divisor as 6.

18 = 6 × 3 + 0

Here, the Remainder = 0 and the last divisor is 6.

So, HCF of 18 and 24 is 6.

${\mathcal{\red{EXTRA\;INFO}}}$

Euclid's Division lemma:-

For any given positive integers a and b, there exists unique integers q and r such that a = bq + r where 0 ≤ r < b.

Note: If b divides a, then r = 0.