LamboWalker
If x and y are positive integers, which of the following
cannot be the highest common factor of 21x and 35y?
A. 7
B. 21
C. x - y
D. x + y
E. 21y
Source: Experts' Global
21x = 7(3x) and 35y = 7(5y). Thus, the highest common factor of the two numbers must include 7.
Let's check the options:
A. 7
For 7 to be the HCF of 7(3x) and 7(5y), 3x and 5y must be co-prime; they should not share any common factor except 1. Consequently, since 3 and 5 are already co-prime, x and y should be co-prime. For example, if x = 1 and y = 1, 7 would be the HCF of 21 and 35.
B. 21
If y is a multiple of 3 (and it does not share a common factor with x), then 21 will be the HCF of 7(3x) and 7(5y). For example, consider x = 1 and y = 3.
C. x - y
This could happen, for example, when x and y are co-prime such that x is not a multiple of 5 and y is not a multiple of 3, and x - y = 7. For example, consider x = 8 and y = 1.
D. x + y
Similarly, this could happen, for example, when x and y are co-prime such that x is not a multiple of 5 and y is not a multiple of 3, and x + y = 7. For example, consider x = 6 and y = 1.
E. 21y
21y cannot be the HCF since it's not a factor of 35y: 35y/(21y) = 5/3, which is not an integer.
Answer: E.