# Puzzle 10) Himanshu and its four- Digit Number

Submitted by Amit Shukla, on August 09, 2017

Puzzle

Himanshu is interested in solving logical and mathematical problems. One day he got a problem in which he has to find out the greatest number of four digits that when the number is divided by any of the numbers 6, 9, 12, 17 leaves a reminder 1. Now himanshu needs your help to find the greatest four- digit number which satisfy above condition.

Important points of puzzle:

1. Himanshu got a problem in which he has to find out the greatest four- digit number.
2. There is a condition that when the number is divided by 6, 9, 12, 17 it eaves reminder 1.
3. Now you have to find out the greatest four- digit numberwhich satisfies the above condition.

Reason

The lowest common multiple (LCM) of the four numbers 6, 9, 12, and 17 is 612. The highest four- digits number which would be a common multiple of all these four numbers is 9793. Hence, the correct answer is 9793.

Languages: » C » C++ » C++ STL » Java » Data Structure » C#.Net » Android » Kotlin » SQL
Web Technologies: » PHP » Python » JavaScript » CSS » Ajax » Node.js » Web programming/HTML
Solved programs: » C » C++ » DS » Java » C#
Aptitude que. & ans.: » C » C++ » Java » DBMS
Interview que. & ans.: » C » Embedded C » Java » SEO » HR
CS Subjects: » CS Basics » O.S. » Networks » DBMS » Embedded Systems » Cloud Computing
» Machine learning » CS Organizations » Linux » DOS
More: » Articles » Puzzles » News/Updates