Register to reply

Reverse LCM/HCF

by tomtomtom1
Tags: lcm or hcf, reverse
Share this thread:
tomtomtom1
#1
May24-14, 11:50 AM
P: 49
Hi all

I was hoping someone could help answer the following question:-


I think of two numbers A & B

The HCF of A & B is 8
The LCM of A& B is 192

What are the numbers A&B?

I do the following:-

A*B = HCF & LCM
A*B = 8 * 192
A*B = 1536.


Prime factor (PF) both numbers to get:-

PF of 8 = 2 x 2 x 2
PF of 192 = 2 x 2 x 2 x 2 x 2 x 2 x 3

That is as far i can get, can someone help?

Thanks
Phys.Org News Partner Mathematics news on Phys.org
'Moral victories' might spare you from losing again
Fair cake cutting gets its own algorithm
Effort to model Facebook yields key to famous math problem (and a prize)
rasmhop
#2
May24-14, 12:02 PM
P: 424
What makes you think there is a unique solution?
tomtomtom1
#3
May24-14, 12:11 PM
P: 49
i know that there could be several solutions but i am struggling to understand the process.

alos what could be the possbile numbers and how do you get to them?

rasmhop
#4
May24-14, 12:13 PM
P: 424
Reverse LCM/HCF

If you have no idea how to approach the problem I would suggest the following process:
Start listing the A's that could work in this problem, i.e. the A has 8 as a divisor and which itself is a divisor of 192. For instance your list might start:
A=8
A=16
...
For every such A ask yourself what B should be for their LCM and HCF to be what you wanted. This problem is small enough that you can do it for every A, but you will probably see the pattern before you are done.

EDIT: And remember to always look at prime decomposition. Never think of 16 or 32 think of 2^4 and 2^5.

EDIT2: The process I outlined is not an efficient process and there is an easy way to solve problems such as these if you know the right mathematical results about prime decomposition and have a little experience, but I think working it out manually is a good way to get a feel for the problem and I don't want to just give you the solution.
HallsofIvy
#5
May24-14, 03:03 PM
Math
Emeritus
Sci Advisor
Thanks
PF Gold
P: 39,353
Quote Quote by tomtomtom1 View Post
Hi all

I was hoping someone could help answer the following question:-


I think of two numbers A & B

The HCF of A & B is 8
The LCM of A& B is 192

What are the numbers A&B?

I do the following:-

A*B = HCF & LCM
A*B = 8 * 192
A*B = 1536.
I have no idea where you got this. It is certainly not true- the product of two numbers is NOT necessarily the product of the HCF and LCM. Saying that the "Highest common factor of A and B is 8 means that A= 8x and B= 8y for some integers x and y that have no further common factors. The "least common multiple" of A and B will be 8xy= 192 so that xy= 192/8= 24= (2^3)(3). Use the fact that x and y have no common factors to determine them.

Prime factor (PF) both numbers to get:-

PF of 8 = 2 x 2 x 2
PF of 192 = 2 x 2 x 2 x 2 x 2 x 2 x 3

That is as far i can get, can someone help?

Thanks
lurflurf
#6
May24-14, 03:17 PM
HW Helper
P: 2,263
from

HCF(A,B)=8
LCM(A,B)=192

next consider A/8 and B/8

what are

HCF(A/8,B/8)
LCM(A/8,B/8)

again problems of this type can have multiple solutions in general without further restrictions


Register to reply

Related Discussions
Is there some reverse of annihilation? Quantum Physics 7
Derivative, but reverse? Calculus & Beyond Homework 10
What is reverse Hfe ? Electrical Engineering 3
Reverse pitot General Engineering 2
Reverse FFT Electrical Engineering 1