Question

Using euclid's division algorithm find which of the following pairs of number number are coprime 231 ,396

Answer 1

Euclid division algorithm,

a=bq+r

396=231*1+165

231= 165*1+66

165=66*2+33

66=33*2+0

hcf=33.

hence the no. are not co prime.

Answer 2

I hope this helps you