When positive integer n is divided by 5, the remainder is 1. When n is divided by 7, the remainder is 5. What is the smallest positive integer p, such that (n + p) is a multiple of 30?
Choose one
A) 1 B) 2 C) 4 D) 19 E) 20
When positive integer n is divided by 5, the remainder is 1 i.e., n=5x+1   values of n can be one of {1, 6, 11, 16, 21, 26, 31.............46, 51, 56,61..................}   Similarly,   When n is divided by 7, the remainder is 5..i.e., n=7y+5   values of n can be one of {5, 12, 19, 26, 33, 40, 47, 54, 61........}   combining both the sets we get   n={19, 52, ...........}   What is the smallest positive integer p, such that (n + p) is a multiple of 30 or 30x   in case of n=26 p=4   4 is the answer.
<result>C</result>
When positive integer n is divided by 5, the remainder is 1. When n is divided by 7, the remainder is 5. What is the smallest positive integer p, such that (n + p) is a multiple of 30?