Question

find the HCF of 48 and 88 by using euclid's division algorithm

Answer 1

Take a= 88, b= 48

Applying Euclid‟s division lemma,

we get 88 = 48 x 1 + 40 (Here, 0 ≤ 40 < 48)

48 = 40 x 1 + 8 (Here, 0 ≤ 8 < 40)

40 = 8 x 5 + 0 (Here, r= 0)

HCF (48, 88) = 8