Q77. Let P = QQQ be a 3-digit number. What is the HCF of P and 481?
Detailed Solution
To find the HCF (Highest Common Factor) of P and 481, we first need to express both numbers in their prime factorized form. 1. **Analyze P = QQQ**: A 3-digit number QQQ can be written as Q × 100 + Q × 10 + Q × 1 = Q × (100 + 10 + 1) = Q × 111.
Since P is a 3-digit number, Q must be a digit from 1 to 9. Now, factorize 111: 111 = 3 × 37. So, P = Q × 3 × 37. 2. **Factorize 481**: We test for prime factors. 481 is not divisible by 2, 3, 5, 7, 11.
Trying 13: 481 ÷ 13 = 37. So, 481 = 13 × 37. 3. **Find HCF**: The HCF of P (Q × 3 × 37) and 481 (13 × 37) is the product of their common prime factors. The only common prime factor is 37.
Since Q is a single digit (1-9), it cannot be 13. Therefore, the HCF is 37. This question tests basic number theory, specifically factorization and finding the Highest Common Factor, which is a fundamental concept in quantitative aptitude for CSAT.
More Number System (HCF/LCM) Questions
More Quantitative Aptitude Questions
Q78. What is the 489th digit in the number 123456789101112...?...
DQ75. A set (X) of 20 pipes can fill 70% of a tank in 14 minutes. Another set (Y) of 10 pipes fills 3/8th ...
DQ76. If n is a natural number, then what is the number of distinct remainders of (1ⁿ + 2ⁿ) when divided b...
CQ5. 5. What is the least possible number of cuts required to cut a cube into 64 identical pieces?...
BQ6. 6. In the expression 5 * 4* 3* 2* 1, * is chosen from +, -, × each at most two times. What is the sm...
DMore from UPSC 2025 CSAT
Q1. Which one of the following statements best reflects the central idea conveyed by the passage?...
DQ2. With reference to the above passage, the following assumptions have been made: I. Higher education i...
AQ3. Which one of the following statements best reflects the crux of the passage?...
BQ4. With reference to the above passage, the following assumptions have been made: I. The food manufactu...
BQ5. What is the maximum value of n such that 7 × 343 × 385 × 1000 × 2401 × 77777 is divisible by 35^n ?...
BAce UPSC with AI-powered Practice
LearnPro's test series adapts to your weak topics and shows real analytics.
Explore Courses →