Question
Download Solution PDFFind the HCF of 2800 and 756.
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFGiven:
Two numbers 2800 and 756.
Concept:
The Highest Common Factor (HCF) can be found using the Euclidean Algorithm.
Solution:
Apply the Euclidean Algorithm:
⇒ 2800 = 3 × 756 + 532,
⇒ 756 = 1 × 532 + 224,
⇒ 532 = 2 × 224 + 84,
⇒ 224 = 2 × 84 + 56,
⇒ 84 = 1 × 56 + 28,
⇒ 56 = 2 × 28 + 0.
The last non-zero remainder is the HCF.
Therefore, the HCF of 2800 and 756 is 28.
Last updated on Jun 30, 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.