Question

Using Euclid’s division algorithm find whether the pair of numbers 847 and 2160 is co-prime or not.

Answer 1

Answer:

Step-by-step explanation:

By applying Euclid’s division lemma

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

Therefore, the HFC is 1

Since the HCF is one it is co-prime