I don't knowPhysics Monkey said:What are the prime factors of 484 and 243?
Unfortunately notNateTG said:Alternatively, do you know about Euclid's algorithm? (It's much faster and easier than prime factorization.)
Gokul43201 said:Natasha, did you read the rules for posting in this forum ? If you've forgotten them, please look them up in the sticky thread (found at the top of this forum) or in my signature line.
Tough, but them's the rules !Natasha1 said:Harsh
Gokul43201 said:Tough, but them's the rules !
There's a better approach, in general, than grinding through all the primes. As Nate suggested above, you want to use Euclid's Algorithm to find the gcd of the two numbers.
http://www.cut-the-knot.org/blue/Euclid.shtml
You bet !Natasha1 said:Thanks boss
Common prime ? What's that ?I just don't get it though 484/2 = 242 but 243/2 = 121.5???
Their common prime is 241?