SSC MTS 2022 PYQ — Question 61

SSC MTS - 26 July 2022 - Shift 1 • Quantitative Aptitude • Q61

Find the HCF of (4315 − 1) and (425 − 1)

Show answer & explanation

Correct answer: D

Explanation

The correct answer is option 4 i.e. 1023

(4315-1) and (425 - 1)

HCF of (am - 1) and (an - 1) is (aHCF(m,n) - 1).

HCF(315, 25) = 5

According to the concept,

= (4HCF(315, 25) - 1)

= HCF {(4315 - 1), (425 - 1)}

= (45 − 1)

= 1024 - 1

= 1023

Hence, The Required value is 1023.