SSC MTS 2024 PYQ — Question 1

SSC MTS - 14/10/2024 - (4:00 PM - 5:30 PM) • Quantitative Aptitude • Q1

What is the HCF of 512 and 296?

Show answer & explanation

Correct answer: A

Explanation

The correct answer is option 1 i.e 8.

512 ÷ 296 = remainder 216

296 ÷ 216 = remainder 80

216 ÷ 80 = remainder 56

80 ÷ 56 = remainder 24

56 ÷ 24 = remainder 8

24 ÷ 8 = remainder 0

HCF = 8