Question

using euclid's divison algaritham find wether the pair of number 847,2160 are co prime or not

Answer 1

Answer:

Step-by-step explanation:

a=2160,b=847

By Euclid's lemma,

a=bq+r,  0≤r<b                                    

2160=847×2+466

847=466×1+381

466=381×1+85

381=85×4+41

85=41×2+3

41=3×13+2

3=2×1+1

2=1×2+0

As 1 is the HCF of 847 and 216.  847 and 2160 are the co-primes.

Hope it helps you!!  

Answer 2

Answer:

answer is 7

Step-by-step explanation:

given that

847,2160

2160=847×3₊119

847=119×7₊14

119=14×8₊7

14=7×2₊0