GATE Computer Science (CS) 2018 Shift 1 Solved Paper

Question : 3 of 65

Marks: +1, -0

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:

From the given number is divided by either by 20 or 42 or by 76

K * {LCM}(20,42,76)+

constant difference

=7890 {K}+7

is natural number. So the Ans is 7897

Go to Question:

Prev Question

Next Question