wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Using euclid's division algorithm find whether the pair of numbers 847 and 2160 are co primes or not

Open in App
Solution

Dear student

Co-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.


Hope you understand

flag
Suggest Corrections
thumbs-up
7
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
B.2.1 How Transpiration Occurs
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon