Question

using Euclid division algorithm, find that is the pair of 231 and 396 are considered prime or not..

Answer 1

If two numbers are co prime then there will be only one common factor ie. 1
So they will be having 1as there hcf
396=231*1+165
231=165 *1+66
165=66*2+33
66=33*2+0
Since their hcf is 33, they are not Co prime.