Math, asked by anshubhardwaj594, 8 months ago

find HCF of 847 and 2160 by Euclid division method.

Answers

Answered by annamaryjoseph977
3

Answer:

o-primes are 2 numbers which have only one as a common factor.

a=2160,b=847

By Euclid's lemma

a=bq+r,  0≤r<b                                   

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 HCF of 847 and 2160

∴ 847 and 2160 are co-primes as they have only 1 as their HCF.

Answered by JasmeenJassi
1

I hope it will help you

Attachments:
Similar questions