For integers U and V, when U is divided by V, the remainder is Zero. Which of the following must be true?
Options:
(A) U and V share no common factors other than 1
(B) UV is odd.
(C) At least one of U and V is odd
(D) The sum U + V is odd
(E) U is odd Let's think first. Stream of consciousness:
At least one of U and V is odd
So, the answer is (C).