Free Practice Question
PS · Problem Solving
655-705
Divisibility/Multiples/Factors
Consider a set T that contains n distinct positive integers, each of which is no larger than 15. What is the maximum value of n if no two integers in T share a common factor greater than 1?
Answer Choices
Correct answer marked belowA
3
B
5
C
6
7
Correct
E
10
See the full step-by-step explanation
You can see the correct answer above. Sign in for free to unlock the complete worked solution.
Track your performance and improve
Get detailed analytics, unlock full explanations, and move up difficulty tiers as you practice.
Explanation
Preview
Official Explanation
Official
Since no two integers in T can have a common factor greater than 1, the integers must all be co-prime. The prime numbers up to 15 are 2, 3, 5, 7, 11,…
Read the full explanation
Sign in for free to see the complete step-by-step solution to this question.
Comments
Sign in to join the discussion
No comments yet
Be the first to share your thoughts and help others understand it better.
Sign in to commentWhat this question tests
What it tests
Your understanding of divisibility rules, least common multiples, and greatest common factors.
Common trap
Forgetting that 1 is not prime and that every integer divides 0.
Details
Difficulty
655-705
Type
PS
Category