Question

Using euclids division algorithm,prove that the numbers 847,2160 are coprimes

Answer 1

let a= 2160 and b=847
therefore by Euclid division lemma
a = bq + r
2160 = 847*2+466
847 =466*1+381
466 =381*1+85
381 =85*4+41
85 = 41*2+3
41 = 3*13+3
3 = 2*1+1
2 = 1*2+0
as hcf is one so 847,2160 are co primes