Problem 1672. Leftovers? Again?!

Created by James

Solve Later

I am thinking of a positive number X. To determine what number I am thinking of, I will give you two 1xN vectors. The first vector (V1) is several numbers, none of which will share a factor. The second vector (V2) is the remainder of X when divided by each of the numbers in V1. Calculate what the lowest possible value of X can be given these criteria. For example:
V1 = [2 3] ; V2 = [1 2]
would give an X value of 5. There are an infinite number of other values of X that would satisfy V1 and V2, but I want the lowest one.

Solve

Solution Stats

187 Solutions
32 Solvers

Last Solution submitted on Nov 22, 2025

Last 200 Solutions

Problem Comments

8 Comments

8 Comments

Show 5 older comments

Paul Berglund on 5 Jul 2013

I think that there's a bug in the test cases; putting
clear V1;
before test case 7 should fix it.

James on 8 Jul 2013

clear V1 has now been added before test case 7, and the solutions are being rescored. Hopefully, this will fix the problems you were having.

rifat on 14 Dec 2014

Chinese remainder theorem

http://en.wikipedia.org/wiki/Chinese_remainder_theorem

William on 10 May 2019

I have a solution that solves all of the test cases, but when I run it against the test suite it produces "Error using builtin
Undefined function or variable 'solutionTest'." for each case.

Karl Ezra Pilario on 12 May 2020

I have the same problem as William. Can someone help?

Rafael S.T. Vieira on 18 Aug 2020

Apparently James is deleting essential files for Cody by using rm at his script. I've informed him of the issue.

goc3 on 29 Sep 2020

I have commented out the initial lines so that this problem is solvable again.

Rafael S.T. Vieira on 29 Sep 2020

Thanks, goc3.

Solution Comments

Show comments

Problem Recent Solvers32

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 1672. Leftovers? Again?!

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers32

Suggested Problems

More from this Author80

Problem Tags

Community Treasure Hunt

Problem 1672. Leftovers? Again?!

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers32

Suggested Problems

More from this Author80

Problem Tags

Community Treasure Hunt

Players