What would be the smallest natural number which when divided either by 20 or by 42 or by 76 leaves a remainder of 7 in each case?

GATE : General Aptitude

What would be the smallest natural number which when divided either by 20 or by 42 or by 76 leaves a remainder of 7 in each case?

A. 3047

B. 6047

C. 7987

D. 63847

Solution

C. 7987

Explanation

From the given number is divided by either by 20 or 42 or by 76 K*LCM (20,42,76) + constant difference = 7980 K + 7 is natural number . So the Ans is 7987

GATE : General Aptitude

What would be the smallest natural number which when divided either by 20 or by 42 or by 76 leaves a remainder of 7 in each case? , What would be the smallest natural number which when divided either by 20 or by 42 or by 76 leaves a remainder of 7 in each case?

What would be the smallest natural number which when divided either by 20 or by 42 or by 76 leaves a remainder of 7 in each case?

Solution

Explanation