Question

Find the hcf of 180,252 and 324 by euclid algorifhm

Answer 1

Solution :-

since, 180 < 252


therefore, 252 = 180 × 1 + 72

180 = 72 × 2 + 36

72 = 36 × 2 + 0

HCF of 180 and 252 = 36



Again, 324 > 36

therefore, 324 = 36 × 9 + 0

therefore HCF = 36




$\huge \bold { Answer \: = 36 }$