If the GCD of two numbers (both integers, greater than 1) is 1, then which of the following cannot be true?
A. They are prime.
B. They are consecutive.
C. They have a common prime factor.
D. They do not have a common factor other than 1.  Choose the correct choice from the following answers
A) Only A	B) Only B	C) Only C	D) Only B and C	E) A, B, C, and D
The GCD of two numbers (both integers, greater than 1) is 1 means that they don't share factors other than 1. This also means that they cannot be equal.   We can take examples :   A. They can be prime. Example: 5 and 7   B. They can be consecutive. Example: 4 and 5   C. They cannot have a common prime factor. The only common factor is 1, which by definition is not prime.   D. They do not have a common factor other than 1. This is defined in the question.   Therefore, only (Only C) cannot be true.
<result>C</result>
If the GCD of two numbers (both integers, greater than 1) is 1, then which of the following cannot be true?
A. They are prime.
B. They are consecutive.
C. They have a common prime factor.
D. They do not have a common factor other than 1.