Find the greatest number of six digits which is divisible by 25, 35, 42 and 75.

This question was previously asked in
MP Police Constable 2023 Official Paper (Held On: 01 Sept, 2023 Shift 1)
View all MP Police Constable Papers >
  1. 999600
  2. 999940
  3. 999980
  4. 999856

Answer (Detailed Solution Below)

Option 1 : 999600
Free
MP Police Constable Full Test 10
45.1 K Users
100 Questions 100 Marks 120 Mins

Detailed Solution

Download Solution PDF

Given:

Find the greatest number of six digits which is divisible by 25, 35, 42, and 75.

Formula used:

To find the greatest six-digit number divisible by multiple numbers, calculate the LCM (Least Common Multiple) of the given numbers and divide the largest six-digit number by the LCM. The result is multiplied back by the LCM.

Calculation:

Largest six-digit number = 999999

Given numbers: 25, 35, 42, 75

Find the LCM of 25, 35, 42, and 75

Prime factorization:

25 = 5 × 5

35 = 5 × 7

42 = 2 × 3 × 7

75 = 3 × 5 × 5

LCM = Highest powers of all primes = 2 × 3 × 5 × 5 × 7 = 1050

Divide the largest six-digit number by the LCM

⇒ 999999 ÷ 1050 = 952.380857 (Take the integer part, 952)

Multiply the result by the LCM

⇒ 952 × 1050 = 999600

∴ The correct answer is option 1 (999600).

Latest MP Police Constable Updates

Last updated on Mar 12, 2025

-> The MP Police Constable 2023 Final Merit List has been out on 12th March 2025.

-> MP Police Constable 2025 Notification will soon be released on the official website.

-> The The Madhya Pradesh Professional Examination Board (MPPEB) will announce more than 7500 Vacancies for the post of constable. 

-> Previously, the notification had invited eligible candidates to apply for 7,090 constable posts.

-> Candidates who have passed 10th or 12th are eligible to apply.

-> The final candidates selected will receive a salary between 19,500 and 62,600 INR.

More LCM and HCF Questions

Get Free Access Now
Hot Links: teen patti cash game teen patti wink teen patti 51 bonus lotus teen patti teen patti gold new version