Co-prime Integer Selection Count
XAT 2025 · Quantitative Ability & Data Interpretation · Medium · Number System
Arun selected an integer between 2 and 40, both inclusive. He noticed that the greatest common divisor of the selected integer and any other integer between 2 and 40, both inclusive, is 1.
How many different choices for such an are possible?
- A.
4
- B.
8
- C.
1
- D.
12
- E.
0
Answer
A
Explanation
For for ALL , must have no common prime factor with any other number in the set . Therefore, must be a prime number such that its smallest multiple . The prime numbers in are: 23, 29, 31, 37. Thus, there are 4 such possible choices for .
Related Number System questions
- #1891Number Game Between Amitabh and SashiXATQADIMCQMedium
- #1892Four Prime Natural NumbersXATQADIMCQMedium
- #1901Base B Number System FactorXATQADIMCQMedium
- #1903Sum of Reciprocals and RemainderXATQADIMCQHard
- #2205Exponent and Cube Root Divisibility ConditionXATQADIMCQMedium
- #2281LCM and GCD Number PropertiesXATQADIMCQEasy
- #2285Divisibility Condition for abbbXATQADIMCQEasy
- #2452Smallest Exponent Sum for Perfect CubeXATQADIMCQMedium
Practise this under exam conditions
Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.
Solve in the workspace