Question

by euclid division lemma find whether 847 and 2160 are co primes are not.

Answer 1

Answer:

Step-by-step explanation:

We have, EDL

              a=bq+r

2160 > 847

2160= 847×2+466; 466≠0

847= 466×1+381; 381≠0

466= 381×1+ 85; 85≠0

381= 85×4+ 41; 41≠0

85= 41×2+3; 3≠0

41= 3×13+2; 2≠0

3= 2×1+ 1; 1≠0

2=1×2+ 0; 0=0

Hence the hcf = 1 the given numbers are co- primes :)

Hope this helps you

Pls mark as brainlist