Question

find hcf of 124 and 148 by euclid algorithm

Answer 1

Answer:

148 = 124 * 1+ 24

now a=124 b=24

124= 24*5+ 4

now a=24 ,b=4

24=4*6+0

hence HCF is 4