Divisibility and Primes

This topic has expert replies
Legendary Member
Posts: 641
Joined: Tue Feb 14, 2012 3:52 pm
Thanked: 11 times
Followed by:8 members

Divisibility and Primes

by gmattesttaker2 » Fri Aug 17, 2012 11:14 pm
When positive integer A is divided by positive integer B, the result is 4.35. Which of the following could be the remainder when A is divided by B?

A) 13
B) 14
C) 15
D) 16
E) 17

[spoiler]Ans: B)[/spoiler]


My approach is as follows:

A/B = 4.35

A/B = 4 + 0.35
= 4 + (35/100)
= 4 + (7/20)

However, I am lost after this point. Can you please assist? Thanks a lot.

Best Regards,
Sri

User avatar
Master | Next Rank: 500 Posts
Posts: 210
Joined: Thu Mar 08, 2012 11:24 pm
Thanked: 62 times
Followed by:3 members

by niketdoshi123 » Sat Aug 18, 2012 12:48 am
gmattesttaker2 wrote:When positive integer A is divided by positive integer B, the result is 4.35. Which of the following could be the remainder when A is divided by B?

A) 13
B) 14
C) 15
D) 16
E) 17

[spoiler]Ans: B)[/spoiler]


My approach is as follows:

A/B = 4.35

A/B = 4 + 0.35
= 4 + (35/100)
= 4 + (7/20)

However, I am lost after this point. Can you please assist? Thanks a lot.

Best Regards,
Sri
Since 7/20 is the decimal part.
7n, a multiple of 7, has to be the remainder.
only option B satisfies the condition.

User avatar
Legendary Member
Posts: 588
Joined: Sun Oct 16, 2011 9:42 am
Location: New Delhi, India
Thanked: 130 times
Followed by:9 members
GMAT Score:720

by rijul007 » Sat Aug 18, 2012 1:16 am
gmattesttaker2 wrote:When positive integer A is divided by positive integer B, the result is 4.35. Which of the following could be the remainder when A is divided by B?

A) 13
B) 14
C) 15
D) 16
E) 17

[spoiler]Ans: B)[/spoiler]


My approach is as follows:

A/B = 4.35

A/B = 4 + 0.35
= 4 + (35/100)
= 4 + (7/20)


However, I am lost after this point. Can you please assist? Thanks a lot.

Best Regards,
Sri
A/B = 4 + (7/20)
A = 4B + (7/20)*B
A - 4B = (7/20)*B

Hence, (7/20)*B is the remainder

A/B = 4.35 = 435/100 = 87/20
From this we know that,
A = 87k
B = 20k

Substitute this value of B in the remainder value, (7/20)*B
(7/20)*20k = 7k

Hence, the remainder will always be a multiple of 7

Option B is correct

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Sat Aug 18, 2012 5:02 am
gmattesttaker2 wrote:When positive integer A is divided by positive integer B, the result is 4.35. Which of the following could be the remainder when A is divided by B?

A) 13
B) 14
C) 15
D) 16
E) 17
When one positive integer is divided by another, we typically represent what's left over either as a REMAINDER or as a DECIMAL.
There is a relationship between the two representations:

Remainder/Divisor = Decimal.

When 5 is divided by 2:
Remainder representation: 5/2 = 2 R1.
Decimal representations: 5/2 = 2.5.
Remainder/Divisor = 1/2.
Decimal = .5.
Since the two values are equal:
Remainder/divisor = decimal.

We should write the decimal representation AS A FRACTION IN ITS MOST REDUCED FORM.

In the problem above:
Remainder = R.
Divisor = B.
Decimal = .35= 35/100 = 7/20.
Plugging these values into remainder/divisor = decimal, we get:
R/B = 7/20.

Since R/B is in its most reduced form, we know that B must be a multiple of 20 and that R must be a multiple of 7.
Only answer choice B is a multiple of 7.

The correct answer is B.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

Legendary Member
Posts: 641
Joined: Tue Feb 14, 2012 3:52 pm
Thanked: 11 times
Followed by:8 members

by gmattesttaker2 » Sat Aug 18, 2012 9:26 pm
GMATGuruNY wrote:
gmattesttaker2 wrote:When positive integer A is divided by positive integer B, the result is 4.35. Which of the following could be the remainder when A is divided by B?

A) 13
B) 14
C) 15
D) 16
E) 17
When one positive integer is divided by another, we typically represent what's left over either as a REMAINDER or as a DECIMAL.
There is a relationship between the two representations:

Remainder/Divisor = Decimal.

When 5 is divided by 2:
Remainder representation: 5/2 = 2 R1.
Decimal representations: 5/2 = 2.5.
Remainder/Divisor = 1/2.
Decimal = .5.
Since the two values are equal:
Remainder/divisor = decimal.

We should write the decimal representation AS A FRACTION IN ITS MOST REDUCED FORM.

In the problem above:
Remainder = R.
Divisor = B.
Decimal = .35= 35/100 = 7/20.
Plugging these values into remainder/divisor = decimal, we get:
R/B = 7/20.

Since R/B is in its most reduced form, we know that B must be a multiple of 20 and that R must be a multiple of 7.
Only answer choice B is a multiple of 7.

The correct answer is B.
Hello Mitch,

Thank you very much for the detailed explanation.

Best Regards,
Sri

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7265
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

by Scott@TargetTestPrep » Thu Jan 04, 2018 10:10 am
gmattesttaker2 wrote:When positive integer A is divided by positive integer B, the result is 4.35. Which of the following could be the remainder when A is divided by B?

A) 13
B) 14
C) 15
D) 16
E) 17

We can create the following equation:

A/B = 4.35

A/B = Q + 35/100

A/B = Q + 7/20

We see that the remainder is a multiple of 7; thus, the remainder could be 14.

Answer: B

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage