Question

tell the HCF of 12ana18if the help of uclid's division lemma ​

Answer 1

Answer:

HCF of 12 and 18 is 6

this is the answer of this question

Answer 2

Answer:

6

Step-by-step explanation:

According to Euclid’s Division Lemma if we have two positive integers a and b, then there exists unique integers q and r which satisfies the condition a=bq+r where 0≤r≤b.

HCF is the largest number which exactly divides two or more positive integers. By Euclid's division lemma, we mean that on dividing both the integers a and b the remainder is zero.

The given integers are a=18 and b=12

Clearly 18>12

So, we will apply Euclid’s division lemma to 12 and 18, we get,

18=(12*1) + 6

Since the remainder 40 is not equal to 0. So we again apply the division lemma to the divisor 12 and remainder 6. We get,

12= ( 6 ×2 )+0

As the remainder is 0 and the divisor is 6.

Hence, the HCF of 12 and 18 is 6.