BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

comon factor, an official question

Expert replies
Source: — Data Sufficiency |

by DanaJ » Tue Apr 21, 2009 1:50 am
My guess will be A.

1. tells you that k = j + 1. If this is the case, you can safely say that j and k are consecutive numbers. The greatest common factor for consecutive numbers is always 1. Test this for any pair of consecutive integers.

2. is insufficient, IMO. jk is divisible by 5 = at least one of the two integers is divisible by 5. However, there are many possible cases:
a. j = 5 and k = 10 - greatest common factor 5
b. j = 6 and k = 30 - greatest common factor 6
c. j = 20 and k = 100 - greatest common factor 20
Join the discussion

by cubicle_bound_misfit » Tue Apr 21, 2009 7:37 am
only one q , if j and k are + integers

can we take j =0 ?

coz if j> 0 then GCD is always 2 for two consecutive integers and A is Suff.

Please let me know.
Cubicle Bound Misfit
Join the discussion

by austin » Tue Apr 21, 2009 7:52 am
j and k are positive integers... '0' is neither +ve nor -ve...so consider natural numbers i.e. 1 onwards..
Join the discussion

by maihuna » Tue Apr 21, 2009 10:09 am
Humm A only IMO:

As people have shown for jk to be divisible by 5: gcd(1,5) =1
gcd(5, 15) =5

etc.

Can somebody use steps to solve how consecutive integers will have 1 as gcd?
Join the discussion

by austin » Tue Apr 21, 2009 10:23 am
Take any two +ve consecutive integers:

eg. 17 and 18

17 = 17*1
18 = 2*3*3*1

HCF of (a,b) is the biggest number that can divide both a and b

In this case, the only common factor of 1.

You can test the same for any 2 consecutive +ve integers

1,2
100,101
1399,1400 etc...
Join the discussion

by ketkoag » Tue Apr 21, 2009 11:47 am
A for me as well.
Join the discussion

by typhoonguywlblwu » Wed Apr 22, 2009 10:37 am
Thanks Dana.i will bear this tip in mind. :D
Join the discussion