Question

Find the hcf for the following pairs of numbers using eculid algorithm 18 and 24​

Answer 1

Answer:

H.C.F(18,24) = 6

Step-by-step explanation:

As per Euclid's division algorithm,

As 24 > 18,

24 = 18 × 1 + 6

As we won't get r=0,

we'll further divide

18 by 6

18 = 6 × 3 + 0

As we get remainder 0

divisor 6 is H.C.F

SO, H.C.F(18,24) = 6

HOPE IT HELPS YOU

GOOD LUCK