Last visit was: 22 Apr 2026, 13:46 It is currently 22 Apr 2026, 13:46
Home
Messages
Tests
Schools
Events
Close
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
Your Progress

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
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
User avatar
Chembeti
User avatar
Joined: 25 Nov 2011
Last visit: 26 Jun 2012
Posts: 123
Own Kudos:
1,047
 [84]
Given Kudos: 20
Location: India
Concentration: Technology, General Management
GPA: 3.95
WE:Information Technology (Computer Software)
Posts: 123
Kudos: 1,047
 [84]
The “connection” between any two positive integers a and b 29 Feb 2012, 09:24
7
Kudos
Add Kudos
75
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
A
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

65% (hard)

Question Stats:

67% (02:50) correct 33% (02:50) wrong based on 1091 sessions

History

Date
Time
Result
Not Attempted Yet
The “connection” between any two positive integers a and b is the ratio of the smallest common multiple of a and b to the product of a and b. For instance, the smallest common multiple of 8 and 12 is 24, and the product of 8 and 12 is 96, so the connection between 8 and 12 is 24/96 = 1/4

The positive integer y is less than 20 and the connection between y and 6 is equal to 1/1. How many possible values of y are there?

A. 7
B. 8
C. 9
D. 10
E. 11
ShowHide Answer
Official Answer
A
Most Helpful Reply
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 22 Apr 2026
Posts: 109,754
Own Kudos:
810,659
 [16]
Given Kudos: 105,823
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 109,754
Kudos: 810,659
 [16]
The “connection” between any two positive integers a and b 29 Feb 2012, 10:12
7
Kudos
Add Kudos
9
Bookmarks
Bookmark this Post
Chembeti
The “connection” between any two positive integers a and b is the ratio of the smallest common multiple of a and b to the product of a and b. For instance, the smallest common multiple of 8 and 12 is 24, and the product of 8 and 12 is 96, so the connection between 8 and 12 is 24/96 = 1/4

The positive integer y is less than 20 and the connection between y and 6 is equal to 1/1. How many possible values of y are there?

A. 7
B. 8
C. 9
D. 10
E. 11
Show more

Since “connection” between y and 6 is 1/1 then LCM(6, y)=6y, which means that 6 and y are co-prime (they do not share any common factor but 1), because if the had any common factor but 1 then LCM(6, y) would be less than 6y.

So, we should check how many integers less than 20 are co-prime with 6, which can be rephrased as how many integers less than 20 are not divisible by 2 or 3 (6=2*3).

There are (18-2)/2+1=9 multiples of 2 in the range from 0 to 20, not inclusive;
There are (18-3)/3+1=6 multiples of 3 in the range from 0 to 20, not inclusive;
There are 3 multiples of 6 in the range from 0 to 20, not inclusive (6, 12, 18) - overlap of the above two sets;
Total multiples of 2 or 6 in the range from 0 to 20, not inclusive is 9+6-3=12;

Total integers in the range from 0 to 20, not inclusive is 19;

Hence, there are total of 19-12=7 numbers which have no common factor with 6 other than 1: 1, 5, 7, 11, 13, 17 and 19.

Answer: A.
User avatar
stonecold
User avatar
Joined: 12 Aug 2015
Last visit: 09 Apr 2024
Posts: 2,231
Own Kudos:
3,643
 [7]
Given Kudos: 893
Schools: Boston U '20 (M)
GRE 1: Q169 V154
Schools: Boston U '20 (M)
GRE 1: Q169 V154
Posts: 2,231
Kudos: 3,643
 [7]
The “connection” between any two positive integers a and b 14 Apr 2016, 02:53
6
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Hey chetan2u can you look at my solution for this one=>

Here connection = LCM / product = 1/HCF
now Connection between Y and ^=1/1
so the HCF must be 1
so the values possible are => 1,5,7,11,13,17,19
So 7 values
Hence A
Am i missing something here ?
General Discussion
User avatar
sanjoo
User avatar
Joined: 06 Aug 2011
Last visit: 24 Dec 2016
Posts: 266
Own Kudos:
680
Given Kudos: 82
Posts: 266
Kudos: 680
The “connection” between any two positive integers a and b 22 Sep 2012, 03:10
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I took apprx 3 to 3.5 min to solve this question..

i tried every posibility from 1 to 7 then i get at that point , what bunuel saying ...num should not b multiple of 2 and 3...

1,5,7,11,13,17,19... all primes less than 20 except 2 and 3.
User avatar
Nevernevergiveup
User avatar
Retired Moderator
Joined: 18 Sep 2014
Last visit: 20 Aug 2023
Posts: 998
Own Kudos:
3,080
 [4]
Given Kudos: 79
Location: India
Products:
My Reviews
Posts: 998
Kudos: 3,080
 [4]
The “connection” between any two positive integers a and b 22 Dec 2015, 12:25
4
Kudos
Add Kudos
Bookmarks
Bookmark this Post
The “connection” between any two positive integers a and b is the ratio of

  • the smallest common multiple of a and b ...........i.e., LCM(least common multiple)
  • the product of a and b.


For instance, the smallest common multiple of 8 and 12 is 24, and the product of 8 and 12 is 96, so the connection between 8 and 12 is 24/96 = 1/4

The positive integer y is less than 20 and the connection between y and 6 is equal to 1/1. How many possible values of y are there?

the ratio is 1:1 i.,e., LCM and product are equal.

this can happen only when there is no common factor(other than 1) between y and 6.

since 6 has two factors 2 and 3.

y can have values as all those numbers which are not multiples of 2 and 3 and less than 20.

y={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19}

y={1,5,7,11,13,17,19}

so total 7 values are possible for y..................A is the answer.
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 22 Apr 2026
Posts: 11,229
Own Kudos:
44,993
 [3]
Given Kudos: 335
Status:Math and DI Expert
Location: India
Concentration: Human Resources, General Management
GMAT Focus 1: 735 Q90 V89 DI81
Products:
My Reviews
Expert
Expert reply
GMAT Focus 1: 735 Q90 V89 DI81
Posts: 11,229
Kudos: 44,993
 [3]
The “connection” between any two positive integers a and b 14 Apr 2016, 03:45
1
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
stonecold
Hey chetan2u can you look at my solution for this one=>

Here connection = LCM / product = 1/HCF
now Connection between Y and ^=1/1
so the HCF must be 1
so the values possible are => 1,5,7,11,13,17,19
So 7 values
Hence A
Am i missing something here ?
Show more

Hi,
you are absolutely correct with the logic and concept behind this Q..
HCF * LCM = product of two numbers..
so IF 'connection' is 1, LCM/(LCM*HCF) is 1 or HCF = 1, as correctly pointed by you..

so Actually we are looking for CO-PRIMES to 6..
factors of 6 are 2 and 3..
in first 19 digits 19/2 or 9 are multiples of 2..
19/3 or 6 are multiple of 3, out of which 19/6 or 3 are already catered for in multiples of 2 above ..
SO total = 19-9-6+3 = 7
User avatar
Dooperman
User avatar
Joined: 06 Jun 2019
Last visit: 21 Apr 2026
Posts: 115
Own Kudos:
60
Given Kudos: 326
Location: India
Concentration: Leadership, Strategy
Schools: ISB '27 Kellogg
GMAT 1: 680 Q49 V34
GMAT 2: 720 Q49 V40
Schools: ISB '27 Kellogg
GMAT 2: 720 Q49 V40
Posts: 115
Kudos: 60
The “connection” between any two positive integers a and b 14 Jul 2024, 13:01
Kudos
Add Kudos
Bookmarks
Bookmark this Post
­Can't we assume y to be 6 ? Question does't mention numbers to be distinct.
6, 6 will also result in the ratio being 1. 
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 22 Apr 2026
Posts: 109,754
Own Kudos:
810,659
Given Kudos: 105,823
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 109,754
Kudos: 810,659
The “connection” between any two positive integers a and b 15 Jul 2024, 00:20
Kudos
Add Kudos
Bookmarks
Bookmark this Post
 
Dooperman
The “connection” between any two positive integers a and b is the ratio of the smallest common multiple of a and b to the product of a and b. For instance, the smallest common multiple of 8 and 12 is 24, and the product of 8 and 12 is 96, so the connection between 8 and 12 is 24/96 = 1/4

The positive integer y is less than 20 and the connection between y and 6 is equal to 1/1. How many possible values of y are there?

A. 7
B. 8
C. 9
D. 10
E. 11

­Can't we assume y to be 6 ? Question does't mention numbers to be distinct.
6, 6 will also result in the ratio being 1. 
Show more
­
No, y cannot be 6. If y = 6, then the LCM of 6 and 6 is 6, and the product of 6 and 6 is 36. Hence, the “connection” between 6 and 6 is 6/36 = 1/6, not 1/1.­
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,969
Own Kudos:
1,117
Posts: 38,969
Kudos: 1,117
The “connection” between any two positive integers a and b 22 Jul 2025, 20:10
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Automated notice from GMAT Club BumpBot:

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

This post was generated automatically.
Moderators:
Bunuel
Math Expert
109754 posts
Krunaal
Tuck School Moderator
853 posts