Olympiad Maths Prep

Track / Stage 4 / 147 of 340 #407 of 2000

Problem 407

AMC 12 late, AIME early
Number theory Difficulty 4.8 Find the answer

G7.2 When the positive integer NN is divided by 6,5,4,36,5,4,3 and 2, the remainders are 5,4,3,25,4,3,2 and 1 respectively. Find the least value of NN.

Official solution

Reference: 1990 HI13, 2013 FG4.3
N+1N+1 is divisible by 6,5,4,36,5,4,3 and 2 .
The L.C.M. of 6,5,4,36,5,4,3 and 2 is 60 .
\therefore The least value of NN is 59 .

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.