Question

is 847 ,2160 are co prime prove with Euclid's division algorithm

Answer 1

Find the HCF of these two numbers if it is 1 then they are co prime if it is other than 1 than they are not co prime

Answer 2

HELLO MATE .

GOOD MORNING .

HAVE A GREAT AND NICE DAY .

ANSWER:-

847 and 2160 are co - primes as they have only 1 as their H.C.F.

Step-by-step explanation:

→(a = bq + r , 0 ≤ r ≤ b.)

→a = 2160 & b = 847.

→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

as 1 is the H.C.F. of 847 and 2160.