If 72^4 is the greatest common divisor of positive integers A and B, a : Problem Solving (PS)

My Profile Logout

Test's Subscription Expires:

My Follow Feed Kudos My Error Log

Messages and Replies

Settings Mark All Read

See All

Applicant Notifications

Settings Mark All Read

See All

Global notifications

Settings Mark All Read

See All

If 72^4 is the greatest common divisor of positive integers A and B, a

Sort by Date

Sort by Kudos

Author

Message

TAGS:

Hide Tags

Math Expert

Joined: 02 Sep 2009

Posts: 50711

If 72^4 is the greatest common divisor of positive integers A and B, a [#permalink]

Show Tags

18 Oct 2018, 01:31

00:00

Difficulty:

45% (medium)

Question Stats:

61% (00:50) correct

39% (01:15) wrong

based on 74 sessions

HideShow timer Statistics

If 72^4 is the greatest common divisor of positive integers A and B, and 72^6 is the least common multiple of A and B, then AB =

A. 72^6
B. 72^10
C. 72^12
D. 72^24
E. 72^4096

Spoiler: OA

_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.

What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Intern

Joined: 29 Jan 2017

Posts: 6

Re: If 72^4 is the greatest common divisor of positive integers A and B, a [#permalink]

Show Tags

18 Oct 2018, 01:38

Product of any two numbers is always equal to product of their LCM and HCF
So, A*B= 72^4 * 72^6= 72^10

Answer is B

Posted from my mobile device

Intern

Joined: 13 Mar 2018

Posts: 24

GPA: 3.12

WE: Project Management (Other)

If 72^4 is the greatest common divisor of positive integers A and B, a [#permalink]

Show Tags

18 Oct 2018, 01:39

Bunuel wrote:

If 72^4 is the greatest common divisor of positive integers A and B, and 72^6 is the least common multiple of A and B, then AB =

A. 72^6
B. 72^10
C. 72^12
D. 72^24
E. 72^4096

we know that:
if HCF of A & B is H and
if LCM of A & B is L

then H*L= A*B -----> Product of HCF and LCM of two numbers is equal to product of two numbers

Then therefore, from the question, A*B= \(72^4\) * \(72^6\) = \(72^{10}\), Hence correct option is B

Intern

Joined: 08 Oct 2018

Posts: 7

Re: If 72^4 is the greatest common divisor of positive integers A and B, a [#permalink]

Show Tags

18 Oct 2018, 02:33

Bunuel wrote:

If 72^4 is the greatest common divisor of positive integers A and B, and 72^6 is the least common multiple of A and B, then AB =

A. 72^6
B. 72^10
C. 72^12
D. 72^24
E. 72^4096

since 72^4 is the GCF and 72^6 the the LCM of A,B.Hence AB is GCF*LCM=72^10
HENCE B is the correct answer

Manager

Joined: 13 Jan 2018

Posts: 91

Location: India

GMAT 1: 580 Q47 V23

GPA: 4

If 72^4 is the greatest common divisor of positive integers A and B, a [#permalink]

Show Tags

23 Oct 2018, 23:03

A and B have GCD \(72^4\).

So \(72^4\) must be common in both A and B.

Now A and B have LCM \(72^6\). As \(72^4\) is already common in A and B, either of these numbers should take \(72^6\)

A = \(72^4\) , B = \(72^6\)

Or

A = \(72^6\) , B = \(72^4\)

PS: Remember, no other case is possible apart from these two.

So AB = \(72^6\) * \(72^4\)

AB = \(72^{10}\)

OPTION : B
_________________

____________________________
Regards,

Chaitanya

+1 Kudos

if you like my explanation!!!