If x and y are positive integers, which of the following CANNOT be the greatest common divisor of 35x and 20y?
A) 5
B) 5(x-y)
C) 20x
D) 20y
E) 35x
The GCD must divide 35x and 20 Y so
35x = 7*5*x and 20y = 2*2*5*y
If y = 7x , 20y = 2*2*5*7*x so 35x can be the GCD
if x = 4y then 35x = 7*5*2*2*y , 20y can be the GCD
5 can be the GCD when x and y are relatively prime
5(x-y) can be the GCD when x-y=1
so 20X cannot be the GCD
A) 5
B) 5(x-y)
C) 20x
D) 20y
E) 35x
The GCD must divide 35x and 20 Y so
35x = 7*5*x and 20y = 2*2*5*y
If y = 7x , 20y = 2*2*5*7*x so 35x can be the GCD
if x = 4y then 35x = 7*5*2*2*y , 20y can be the GCD
5 can be the GCD when x and y are relatively prime
5(x-y) can be the GCD when x-y=1
so 20X cannot be the GCD
















