Question
Download Solution PDFThe HCF of 4052 and 12576 will be
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFExplanation -
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.
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.