Can 484/243 be simplified any more? (1 Viewer)

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Can 484/243 be simplified any more? Thanks
 

Physics Monkey

Science Advisor
Homework Helper
1,364
34
What are the prime factors of 484 and 243?
 

NateTG

Science Advisor
Homework Helper
2,448
5
Alternatively, do you know about Euclid's algorithm? (It's much faster and easier than prime factorization.)
 
Physics Monkey said:
What are the prime factors of 484 and 243?
I don't know
 
NateTG said:
Alternatively, do you know about Euclid's algorithm? (It's much faster and easier than prime factorization.)
Unfortunately not :cry:
 

Gokul43201

Staff Emeritus
Science Advisor
Gold Member
6,907
13
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.
 
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.

Harsh :cry:

I mean I've devided all those numbers by their primes and I can't get it sorry

2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97 101 103 107 109 113
127 131 137 139 149 151 157 163 167 173
179 181 191 193 197 199 211 223 227 229
233 239 241 251 257 263 269 271 277 281
283 293 307 311 313 317 331 337 347 349
353 359 367 373 379 383 389 397 401 409
419 421 431 433 439 443 449 457 461 463
467 479 487
 

StatusX

Homework Helper
2,564
1
484 is really easy to factorize. You only get two prime factors. If neither of these divide 243, the fraction is in lowest terms.
 

Gokul43201

Staff Emeritus
Science Advisor
Gold Member
6,907
13
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

Thanks boss :wink:

I just don't get it though 484/2 = 242 but 243/2 = 121.5???

Their common prime is 241? So what does the fraction become?
 
Last edited:
Is it 1+ (241/243)?

Is it 1+ (241/243)?
 

CarlB

Science Advisor
Homework Helper
1,207
5
[tex]484/243 = 2 - 2/243 = 2(1-3^{-5})[/tex]

Carl
 
I

Icebreaker

Guest
What you can do is google for a list of prime numbers, and see if the numerator or the denominator's on either one. And if you don't know Euclid's algorithm, try dividing by the primes instead of just some random integer.

Here's the first 1000: http://www.math.utah.edu/~alfeld/math/primelist.html
 

Gokul43201

Staff Emeritus
Science Advisor
Gold Member
6,907
13
Natasha1 said:
Thanks boss :wink:
You bet !

I just don't get it though 484/2 = 242 but 243/2 = 121.5???
Their common prime is 241?
Common prime ? What's that ?

What do you want to do when to reduce a fraction to its lowest terms ?What you want is to be able to write 484/243 = a/b, where gcd(a,b) = 1.

This solution can be found simply by finding c = gcd(484,243), and then a= 484/c and b = 243/c.

If c=1, then the fraction is already in its simplest form.

PS : It'll take you no more than 5 minutes to learn Euclid's Algorithm.
 

The Physics Forums Way

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving
Top