Question

using euclid division lemma find the hcf of 20196and 63​

Answer 1

a = b × q + r

20196 = 63 × 320 + 36

63 = 36 × 1 + 27

36 = 27 × 1 + 9

27 = 9 × 3 + 0

therefore the HCF of 20196 and 63 is 9