Question

show that the following pairs are co-primes 59 97​

Answer 1

For a pair to be co-prime , their HCF should be equal to 1.

Firstly, we would find the HCF of 59 and 97 by Euclid algorithm,

97 = 59*1 + 38

59 = 38*1 + 21

38 = 21*1 + 17

21 = 17*1 + 4

17 = 4*4 + 1

4 = 1*4 + 0

So, the HCF is 1.

Hence, the given pairs are co-prime.