HCF

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 90
Joined: Thu Jan 14, 2010 5:42 am
Thanked: 2 times

HCF

by dkumar.83 » Sun Jun 06, 2010 7:07 am
Image

Correct answer A

Legendary Member
Posts: 1035
Joined: Wed Aug 27, 2008 10:56 pm
Thanked: 104 times
Followed by:1 members

by scoobydooby » Sun Jun 06, 2010 8:33 am
1)=> j and k are consecutive integers. the GCF of two consecutive integers is 1. sufficient
2) if j=k=10, GCF=10; if j=3 and k=5, GCF is 1. no unique CF obtained. not sufficient.

Legendary Member
Posts: 2326
Joined: Mon Jul 28, 2008 3:54 am
Thanked: 173 times
Followed by:2 members
GMAT Score:710

by gmatmachoman » Mon Jun 07, 2010 3:58 am
scoobydooby wrote:1)=> j and k are consecutive integers. the GCF of two consecutive integers is 1. sufficient
2) if j=k=10, GCF=10; if j=3 and k=5, GCF is 1. no unique CF obtained. not sufficient.

Tip 1: when 2 numbers have GCD as 1, its called co -primes!

Pick A!

User avatar
GMAT Instructor
Posts: 147
Joined: Tue Aug 25, 2009 7:57 pm
Location: New York City
Thanked: 76 times
Followed by:17 members
GMAT Score:770

by Rich@VeritasPrep » Mon Jun 07, 2010 5:24 am
For clarification as to why two consecutive integers must have a GCF of 1:

If the GCF of two different numbers were 2, for example, both numbers would be even, and thus at least a distance of 2 apart.

If the GCF of two different numbers were 3, both numbers would be multiples of 3, and thus at least a distance of 3 apart.

So in general, if the GCF of two different numbers were N, both numbers would be multiples of N, and thus at least a distance of N apart.

Therefore, if two numbers are consecutive integers (and thus a distance of 1 apart), they cannot have a GCF of anything higher than 1.
Rich Zwelling
GMAT Instructor, Veritas Prep