GMAT 700 Level Quant Question 35

Number Properties Practice | Remainders | Least Common Multiple

The given question is a GMAT hard math problem solving question from the topic number properties. It tests the concept of Remainders and Least common multiple.

Question 35: What is the least number that when divided by 44 leaves a remainder 31, when divided by 56 leaves a remainder 43, and when divided by 32 leaves a remainder 19?

  1. 2464
  2. 2477
  3. 2451
  4. 616
  5. 603

Get to Q51 in GMAT Quant


Online GMAT Course From
INR 2500


Video Explanation


GMAT Live Online Classes


Starts Thu, September 29, 2022


Explanatory Answer | GMAT Number Properties

Let N be the given number.
N leaves a remainder 31 when divided by 44, i.e., For \\frac{N}{44}), remainder is 31
So, N + 13 will be divisible by 44.
N leaves a remainder 43 when divided by 56, i.e., For \\frac{N}{56}), remainder is 43
So, N + 13 will be divisible by 56.
N leaves a remainder 19 when divided by 32, i.e., For \\frac{N}{32}), remainder is 19
So, N + 13 will be divisible by 32.
Hence, N + 13 will be divisible by 44, 56, 32. i.e., N + 13 is a multiple of 44, 56, 32.

The least value of (N + 13) is the LCM of 44, 56, and 32.
Find the LCM of 44, 56, 32

Step 1 of Computing LCM: Prime Factorize 44, 56, and 32
44 = 22 × 11
56 = 23 × 7
32 = 25

Step 2 of Computing LCM: LCM is the product of highest power of all primes.
LCM (44, 56, 32) = 25 × 7 × 11 = 2464
Therefore, N + 13 = 2464
Hence, N = 2464 – 13 = 2451

Choice C is the correct answer.



GMAT Online Course
Try it free!

Register in 2 easy steps and
Start learning in 5 minutes!

★ Sign up

Already have an Account?

★ Login

GMAT Live Online Classes

Next Batch September 29, 2022

★ GMAT Live Info

GMAT Hard Math Videos On YouTube


GMAT Sample Questions | Topicwise GMAT Questions


Where is Wizako located?

Wizako - GMAT, GRE, SAT Prep
An Ascent Education Initiative
14B/1 Dr Thirumurthy Nagar 1st Street
Nungambakkam
Chennai 600 034. India

Work @ Wizako

How to reach Wizako?

Mobile: (91) 95000 48484
WhatsApp: WhatsApp Now
Email: learn@wizako.com
Leave A Message