Question

Using Euclid’s division algorithm, check whether 231, 396 are co-prime or not. Justify your answer.

Answer 1

396 = 1 × 231 + 165
231 = 1 × 165 + 66
165 = 2 × 66 + 33
66 = 2 × 33 + 0
∴ The HCF of 231, 396 is 33 not 1, so they are not co-prime.