The HCF of 4052 and 12576 will be 

This question was previously asked in
Bihar STET TGT (Maths) Official Paper-I (Held On: 04 Sept, 2023 Shift 1)
View all Bihar STET Papers >
  1. 1
  2. 2
  3. 3
  4. 4

Answer (Detailed Solution Below)

Option 4 : 4
Free
Bihar STET Paper 1 Mathematics Full Test 1
13.9 K Users
150 Questions 150 Marks 150 Mins

Detailed Solution

Download Solution PDF

Explanation -

Let's use the Euclidean algorithm:

 \(\text{Step 1: } 12576 = 4052 \times 3 + 420 \\ \text{Step 2: } 4052 = 420 \times 9 + 332 \\ \text{Step 3: } 420 = 332 \times 1 + 88 \\ \text{Step 4: } 332 = 88 \times 3 + 68 \\ \text{Step 5: } 88 = 68 \times 1 + 20 \\ \text{Step 6: } 68 = 20 \times 3 + 8 \\ \text{Step 7: } 20 = 8 \times 2 + 4 \\ \text{Step 8: } 8 = 4 \times 2 + 0 \)

The last non-zero remainder is 4.

Therefore, the HCF of 4052 and 12576 is 4.

So, the correct answer is 4.

Latest Bihar STET Updates

Last updated on Jan 29, 2025

-> The Bihar STET 2025 Notification will be released soon.

->  The written exam will consist of  Paper-I and Paper-II  of 150 marks each. 

-> The candidates should go through the Bihar STET selection process to have an idea of the selection procedure in detail.

-> For revision and practice for the exam, solve Bihar STET Previous Year Papers.

More LCM and HCF Questions

Get Free Access Now
Hot Links: teen patti casino teen patti real master teen patti