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 Jul 7, 2025
-> The Staff Selection Commission 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.
-> Now the total number of vacancy is 53,690. Previously, SSC GD 2025 Notification was released for 39481 Vacancies.
-> 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.