asked 6.8k views
4 votes
Using Euclid's division algorithm prove that : 847,2160 are co-primes

asked
User Dima G
by
8.6k points

1 Answer

0 votes
Definition of eo-primes or relatively primes: Two numbers are said to be co-prime or relatively prime If their HCF IS 1 Hence to prove 847 and 2160 as co-prime numbers we will find their HCF and which should be 1

New steps to find HCF will be as under

2160 = 847 x 2+ 466
847 = 466 ×1 +381
466 = 381 x 1 + 85
381 =85 x 4+ 41
85 =41 x 2+3
41 =3 x 13+ 2
3 =2 x 1+1
2 =1 x 2+0

Therefore, the HCF=1 Hence, the numbers are co-primes (relatively prime).

Related questions

asked Aug 3, 2018 102k views
Campa asked Aug 3, 2018
by Campa
7.6k points
1 answer
3 votes
102k views
1 answer
1 vote
195k views
Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.