SSC GD Constable 4 Feb 2025 Shift 3 Paper

HCF (Highest Common Factor) can be found using the Euclidean algorithm.
Calculation:
Step 1: Find the HCF of 153 and 117
$153=117\times 1+36$
$117=36\times 3+9$
$36=9\times 4+0$
$\Rightarrow \mathrm{HCF}\left(153,117\right)=9$
Step 2: Find the HCF of the result from step 1 and 405
$405=9\times 45+0$
$\Rightarrow \mathrm{HCF}\left(9,405\right)=9$