Free Practice Question
PS · Problem Solving
sub-505
Divisibility/Multiples/Factors
Which of the following CANNOT be the greatest common divisor of two positive integers a and b?
Answer Choices
Correct answer marked belowA
1
B
a
C
b
D
a - b
a + b
Correct
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
The greatest common divisor of two positive integers a and b cannot exceed either a or b. For instance, a positive integer like 5 cannot have a divisor greater than…
Read the full explanation
Sign in for free to see the complete step-by-step solution to this question.
Comments
2
Sign in to join the discussion
R
RuchaJan 24, 2024
finally understood this
A
ArpitaApr 24, 2024
good question
What 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
sub-505
Type
PS
Category