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

Which of the following pair of numbers are relatively prime :-

A
36 and 54
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
52 and 78
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
54 and 114
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
59 and 61
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
Open in App
Solution

The correct option is D 59 and 61
The question must be which of the following are relatively primes?
(a)HCF(36,54)
Factors of 36=2×3×2×3
Factors of 54=2×3×3×3
Common factor=2×3×3=18
Hence HCF=18
36 and 54 are not relatively primes
(b)HCF(52,78)
Factors of 52=2×2×13
Factors of 78=2×3×13
Common factor=2×13=26
Hence HCF=26
52 and 78 are not relatively primes
(c)HCF(54,114)
Factors of 54=2×3×3×3
Factors of 114=2×3×19
Common factor=2×3=6
Hence HCF=6
54 and 114 are not relatively primes
(d)HCF(59,61)
Factors of 59=1×59
Factors of 61=1×61
Common factor=1
Hence HCF=1
59 and 61 are relatively primes
As 6159=2 they are also twin primes.

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Twin Prime Numbers
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon