Question
Download Solution PDFThe greatest number, which divides 406 and 1388 to leave 1 and 3 respectively as remainders, is:
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFGiven:
Numbers to divide = 406 and 1388
Remainders = 1 (for 406) and 3 (for 1388)
Formula used:
Required greatest number = HCF of (406 - 1) and (1388 - 3)
Calculation:
406 - 1 = 405
1388 - 3 = 1385
⇒ Find HCF(405, 1385)
Prime factorization:
405 = 3 × 3 × 3 × 3 × 5
1385 = 5 × 277
Common factor = 5
⇒ HCF = 5
∴ The correct answer is option (4).
Last updated on Jun 26, 2025
-> The Staff Selection Commission has released the SSC GD 2025 Answer Key on 26th June 2025 on the official website.
-> The SSC GD Notification 2026 will be released in October 2025 and the exam will be scheduled in the month of January and February 2026.
-> The SSC GD Merit List is expected to be released soon by the end of April 2025.
-> Previously SSC GD Vacancy was increased for Constable(GD) in CAPFs, SSF, Rifleman (GD) in Assam Rifles and Sepoy in NCB Examination, 2025.
-> Now the total number of vacancy is 53,690. Previously, SSC GD 2025 Notification was released for 39481 Vacancies.
-> The SSC GD Constable written exam was held on 4th, 5th, 6th, 7th, 10th, 11th, 12th, 13th, 17th, 18th, 19th, 20th, 21st and 25th February 2025.
-> The selection process includes CBT, PET/PST, Medical Examination, and Document Verification.
-> The candidates who will be appearing for the 2026 cycle in the exam must attempt the SSC GD Constable Previous Year Papers. Also, attempt SSC GD Constable Mock Tests.