Menu
Sometimes students come up with concepts they read in books for which they are looking for explanations. Actually, in Quant, you can establish innumerable inferences from the theory of any topic. The point is that you should be comfortable with the theory. You should be able to deduce your own inferences from your understanding of the topic. If you come across some so-called rules, you should be able to say why they hold. Let’s discuss a couple of such rules from number properties regarding GCF and LCM. Many of you might be reading them for the first time. Stop and think why they must hold.
Rule 1: Consecutive multiples of ‘
‘ have a GCF of ‘‘.
Explanation: What do we mean by consecutive multiples of ? They are the consecutive terms in the multiplication table of .
For example, 
and 
are consecutive multiples of . So are 
and 
…
What will be the greatest common factor of and ? We know that is their common factor. Do 18 and 19 have any common factors (except 1)? No. So greatest common factor will be . Take any two consecutive numbers. They will have no common factors except 1. Hence, if we have two consecutive factors of , their GCF will always be .
Can you derive some of your own ‘rules’ based on this now?
Let’s give you some ideas:
Two consecutive integers have GCF 1.
Two consecutive odd multiples of have GCF .
Rule 2: The G.C.F of two distinct numbers cannot be larger than the difference between the two numbers.
Explanation: GCF is a factor of both the numbers. Say, the GCF of two distinct numbers is . This means the two numbers are 
and 
where 
and 
have no common factor. What can be the smallest difference between and ? and cannot be equal since the numbers are distinct. The smallest difference between them can be 1 i.e. they can be consecutive numbers. In that case, the difference between and will be which is equal to the GCF. If and are not consecutive integers, the difference between them will be much larger than . The difference between and cannot be less than .
Say, GCF of two numbers is 6. The numbers can be 6 and 12(GCF = 6) or 6 and 30(GCF = 6) etc but they cannot be 6 and 8 since both numbers must have 6 as a factor.
Let’s look at a question based on these concepts now.
Question 1: What is the greatest common factor of 
and 
?
Statement 1: and are both divisible by 4.
Statement 2: 
Solution:
Statement 1: and 
are both divisible by 4
We know that 4 is a factor of both and . But is it the highest common factor? We do not know. There could be another factor common between and and hence highest common factor could be greater than 4. e.g. 4 and 16 have 4 as the highest common factor but 12 and 36 have 12 as the highest common factor though both pairs have 4 as a common factor.
Statement 2: 
We know that and differ by 4. So their GCF cannot be greater than 4 (as discussed above). The GCF could be any of 1/2/4 e.g. 7 and 11 have GCF of 1 while 2 and 6 have GCF of 2.
Taking both statements together: From statement 1, we know that and have 4 as a common factor. From statement 2, we know that and have one of 1/2/4 as highest common factor. Hence 4 is the highest common factor.
Answer (C)
Founder, sole curriculum creator and webinar instructor for ANA PREP, Karishma has been working in the test prep industry for almost 20 years now, of which 15+ are in GMAT exam preparation. She is an expert of Quant, Verbal and Data Insights and is known for her simple and elegant solutions. Her venture, ANA PREP, is one of the best GMAT online coaching platforms. Contact her at karishma@anaprep.com
