HCF and LCM question apporach how to derive : GMAT Quantitative Section
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 17 Jan 2017, 22:34

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# HCF and LCM question apporach how to derive

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
TAGS:

### Hide Tags

Intern
Joined: 26 Jan 2012
Posts: 1
Followers: 0

Kudos [?]: 0 [0], given: 0

HCF and LCM question apporach how to derive [#permalink]

### Show Tags

26 Jan 2012, 08:11
Find the LEAST NUMBER
which when divided by x, y
and z leaves the remainders
a, b and c respectively.
Then, it is always observed that
(x – a) = (z – b) = (z – c) = K (say).
∴ Required number
= (L.C.M. of x, y and z) – K.

How and why
(L.C.M. of x, y and z) +K it is not the result
Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7119
Location: Pune, India
Followers: 2132

Kudos [?]: 13631 [2] , given: 222

Re: HCF and LCM question apporach how to derive [#permalink]

### Show Tags

26 Jan 2012, 21:37
2
KUDOS
Expert's post
vidyakmr wrote:
Find the LEAST NUMBER
which when divided by x, y
and z leaves the remainders
a, b and c respectively.
Then, it is always observed that
(x – a) = (y – b) = (z – c) = K (say).
∴ Required number
= (L.C.M. of x, y and z) – K.

How and why
(L.C.M. of x, y and z) +K it is not the result

Tip: If a concept seems tricky, plug in some numbers. If you want to understand the 'why' and 'how' in Quant, it is not difficult. Just reason out with some numbers. Let me explain.

"Find the LEAST NUMBER which when divided by x, y and z leaves the remainders a, b and c respectively. "

Case 1:

"Find the LEAST NUMBER which when divided by 2, 3 and 5 leaves the remainder 1 in each case."

Now, LCM of 2, 3 and 5 is 30. Here, the required number is 30+1 since 30 is divisible by each of 2, 3 and 5 so when 31 is divided by these numbers, it will leave a remainder of 1 in each case.

Case 2:

"Find the LEAST NUMBER which when divided by 2, 3 and 5 leaves the remainders 1, 2 and 4 respectively." (this is the version you have given)

Note here that there is a common remainder here. It is -1. When we say a number divided by 2 leaves a remainder of 1 (i.e. it is 1 more than a multiple of 2), we can also say it leaves a remainder of -1 (i.e. it is 1 less than a multiple of 2). When we say a number divided by 3 leaves a remainder of 2, we can also say it leaves a remainder of -1. Similarly, when we say a number divided by 5 leaves a remainder of 4, we can also say it leaves a remainder of -1.

Mind you, here $$(x-a) = (y-b) = (z-c) = (2-1) = (3-2) = (5-4) = 1$$

So, just like in the case above, we find the LCM and ADD the common remainder (-1) here,
LCM of (2, 3, 5) = 30 + (-1) since -1 is the common remainder.
Required number = 29 = LCM - K

29 is the number which is 1 less than a multiple of 2 , 3 and 5. So when divided by these numbers, it will leave a remainder of -1 in each case or we can say, it will leave remainders 1, 2 and 4 respectively.

There can also be a general case where there is no common remainder, positive or negative. I would suggest you to go through these posts to understand all these concepts in detail.

http://www.veritasprep.com/blog/2011/04 ... unraveled/
http://www.veritasprep.com/blog/2011/04 ... y-applied/
http://www.veritasprep.com/blog/2011/05 ... emainders/
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for \$199

Veritas Prep Reviews

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13435
Followers: 575

Kudos [?]: 163 [0], given: 0

Re: HCF and LCM question apporach how to derive [#permalink]

### Show Tags

11 Dec 2013, 05:18
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Re: HCF and LCM question apporach how to derive   [#permalink] 11 Dec 2013, 05:18
Similar topics Replies Last post
Similar
Topics:
37 3 Deadly Mistakes you must avoid in LCM-GCD Questions 3 30 Apr 2015, 07:46
1 Combined Work Formula - How to derive total T (Time)? 5 01 Aug 2013, 14:55
1 LCM question 5 03 Oct 2012, 11:33
8 Numbers Divisibility Tests, HCF and LCM NOTES 2 22 Sep 2012, 11:24
3 Reverse of LCM / HCF 11 25 Mar 2011, 12:57
Display posts from previous: Sort by

# HCF and LCM question apporach how to derive

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics

 Powered by phpBB © phpBB Group and phpBB SEO Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.