Question

Using euclid division algorithm find a wheather the pair of number 847,2160 are co-prime or not?

Answer 1

a = bq + r

2160 = 847 x 2 + 466

847 = 466 x 1 + 381

466 = 381 x 1 + 85

381 = 85 x 4 + 41

85 = 41 x 2 + 3

41 = 3 x 13 + 2

3 = 2 x 1 +1

2 = 1 x 2 +0

yes they are co prime factors because they have only 1 as common factor

hope it help you