Question

using euclid division lemma , find whether the pair of numbers 847,2160 are coprimes or not

Answer 1

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
1= 1*1+1

The nos not compromise the Euclud division lemma because the remainder is nit Zero.