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

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

#### Natasha1

Can 484/243 be simplified any more? Thanks

#### Physics Monkey

Homework Helper
What are the prime factors of 484 and 243?

#### NateTG

Homework Helper
Alternatively, do you know about Euclid's algorithm? (It's much faster and easier than prime factorization.)

#### Natasha1

Physics Monkey said:
What are the prime factors of 484 and 243?
I don't know

#### Natasha1

NateTG said:
Alternatively, do you know about Euclid's algorithm? (It's much faster and easier than prime factorization.)
Unfortunately not

#### Gokul43201

Staff Emeritus
Gold Member
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.

#### Natasha1

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

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
484 is really easy to factorize. You only get two prime factors. If neither of these divide 243, the fraction is in lowest terms.

Staff Emeritus
Gold Member

#### Natasha1

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

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:

#### Natasha1

Is it 1+ (241/243)?

Is it 1+ (241/243)?

#### CarlB

Homework Helper
$$484/243 = 2 - 2/243 = 2(1-3^{-5})$$

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
Gold Member
Natasha1 said:
Thanks boss
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