Number theory › Remainders › Numbers with given remainders

Least integer with consistent remainders

High school · ●●○○○ 20 pts

What is the least positive integer which when divided by 5 gives a remainder of 4, when divided by 6 gives a remainder of 5, when divided by 7 gives a remainder of 6, when divided by 8 gives a remainder of 7, when divided by 9 gives a remainder of 8, and when divided by 10 gives a remainder of 9?

Sign in to save your progress.

least common multiplemodular arithmeticChinese remainder theorem