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
@ INR 3000


Video Explanation


GMAT Live Online Classes


Next Batch | December 3, 2020


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, 32.
Find the LCM of 44, 56, 32

Step 1 of Computing LCM: Prime Factorize 44, 56 and 3244 = 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 - Quant
Try it free!

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

★ Sign up for Free

Already have an Account?

★ Login to Continue

GMAT Live Online Classes

Next Batch Dec 3, 2020

★ GMAT Live Info

GMAT Coaching in Chennai

Next Integrated (Online + Offline) GMAT Batch
Dec 3, 2020

★ GMAT Class 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
48/1 Ramagiri Nagar
Velachery Taramani Link Road.,
Velachery, Chennai 600 042. India

How to reach Wizako?

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