Math, asked by shubham734312, 9 months ago

find the hcf of 18 and 24 by euclid division algorithm and prime factorization method ​

Answers

Answered by gopal121282w
12

Answer: MARK ME AS BRAILIEST

Step-by-step explanation:

Let,      a=24

           b=18

   ∴ 24 = 18 × 1 + 6

     ⇒ 18 = 6 × 4 + 0    (∵r=0)

∴ HCF = 6

Answered by Anonymous
5

 Step-1-Since, 24>18, we apply the division lemma to 24 and 18, to get,

                         24=18*1+6

Step-2-Since, the remainder 18 is not equal to 0 , we apply the division lemma to 18 and 6, to get,

                          18=6*3+0

The remainder has now become zero.

Hence, the H.C.F of 24 and 18 is 6.

I hope it may have helped you if it does please mark me the brainliest as I need it to get to the next phase.

Similar questions