Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
Two positive whole numbers have the sum and the least common multiple . You are asked to find them without trying every pair.
takes the smaller exponent of each prime and the larger, so . Also , and , with .
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Plan. Reduce to coprime and , where the sum and the product share no factor.
Step 1. Set up. Let , , , with . Then and .
Step 2. and are coprime. Suppose a prime divides both. Then , so or , say . Since , also . That contradicts .
Step 3. Part (a). So .
Step 4. Part (b). . Since and , this is .
Step 5. Part (c). Now and . So and are the roots of , which are and . Hence and .
Check. and .
Answer: , and . Proof complete.
Log in to join the discussion.
Loading…