answersLogoWhite

0

Suppose you have a number N and you want to find its largest prime factor. It is probably easiest to start at the bottom.

  • Find the smallest prime factor, p.
  • Find its factor pair = N/p.
  • If the second number (= N/p) is a prime, then it is the largest prime factor.
    • if not, replace N by N/p and go back to the top.
User Avatar

Wiki User

10y ago

Still curious? Ask our experts.

Chat with our AI personalities

RafaRafa
There's no fun in playing it safe. Why not try something a little unhinged?
Chat with Rafa
ProfessorProfessor
I will give you the most educated answer.
Chat with Professor
MaxineMaxine
I respect you enough to keep it real.
Chat with Maxine
More answers

Use a factor tree. Figure out the prime factorization. Choose the largest number.

User Avatar

Wiki User

9y ago
User Avatar

Add your answer:

Earn +20 pts
Q: How do you find the largest prime factor of a number?
Write your answer...
Submit
Still have questions?
magnify glass
imp