Question

Using euclid division algorithm find whether the pair of numbers 847 and 2160 are coprime or not

Answer 1

2160=847×2+466

847=466×1+381

466=381×1+85

381=85×4+41

85=41×2+1

41=1×41+0

HCF(2160,847)=1