1. 621 Next Problem
That's correct!
Solution
What is the smallest possible positive integer , that leaves a remainder of whenever it is divided by
, or ?
x > 5 5
14 8 77
From the conditions in the problem, is the smallest positive integer that can be divided by , , and . Thus, it must be the least
common multiple of , , and .
Since and , the least common multiple of , , and is .
Therefore, , hence .
x − 5 14 8 77
14 8 77
14 = 2 × 7, 8 = ,23
77 = 7 × 11 14 8 77 × 7 × 11 = 61623
x − 5 = 616 x = 621
Always 5 left
Brilliant
Page 1 of 1Always 5 left | Brilliant
6/21/2013https://brilliant.org/assessment/kt/solvable_component/gcd-lcm/1868502/