Question

using euclid division algorithm find weather. the pair of no 847 , and 2160 are co prime or not​

Answer 1

Answer:

847 < 2160

2160 = 847 × 2 + 46

847 = 46 × 18 + 19

46 = 19 × 2 + 8

19 = 8 × 2 + 3

8 = 3 ×2 = 2

3 = 2 × 1 + 1

2 = 1 × 2 + 0

as the remainder is zero, HCF of 847 and 2160 is 1.

pair of numbers having only 1 as a common factor are co prime numbers.

here 2160 and 847 have 1 as a common factor.

hence the given pair are co prime numbers