Question

if d is hcf of 231 and 396 and d = 231x + 396y then find the value of x by euclid division lemma.

Answer 1

Answer:

Prime factorization of 231 = 3 * 7 * 11

Prime factorization of 396 = 2 * 2 * 3 * 3 * 11

HCF(231,396) = 3 * 11

                       = 33.