Find the HCF of 135, 171, 192.

This question was previously asked in
UP Police Constable Re-Exam 2024 Official Paper (Held On: 31 Aug, 2024 Shift 1)
View all UP Police Constable Papers >
  1. 3
  2. 10
  3. 9
  4. 8

Answer (Detailed Solution Below)

Option 1 : 3
Free
UP Police Constable Re-Exam Full Test 10
1.1 Lakh Users
150 Questions 300 Marks 120 Mins

Detailed Solution

Download Solution PDF

Given:

Numbers: 135, 171, 192

Formula used:

HCF (Highest Common Factor) is found by prime factorization or using the Euclidean algorithm.

Calculations:

Prime Factorization:

135 = 3 × 3 × 3 × 5

171 = 3 × 3 × 19

192 = 2 × 2 × 2 × 2 × 2 × 2 × 3

Common factors: 3

⇒ HCF = 3

∴ The correct answer is 3.

Latest UP Police Constable Updates

Last updated on Jun 11, 2025

-> UP Police Constable 2025 Notification will be released for 19220 vacancies by June 15th 2025.

-> Check UPSC Prelims Result 2025, UPSC IFS Result 2025UPSC Prelims Cutoff 2025, UPSC Prelims Result 2025 Name Wise & Rollno. Wise

-> UPPRPB Constable application window is expected to open in June 2025.

-> UP Constable selection is based on Written Examination, Document Verification, Physical Measurements Test, and Physical Efficiency Test.

-> Candidates can attend the UP Police Constable and can check the UP Police Constable Previous Year Papers. Also, check UP Police Constable Exam Analysis.

Get Free Access Now
Hot Links: teen patti list teen patti club teen patti master app real cash teen patti teen patti all games