Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Reducing fractions.

  1. Apr 30, 2008 #1
    Is there any way to derive the greatest common divisor from the prime factorizations of the numerator and denominator?


    For instance:

    [tex]\displaystyle{\frac{48}{150} = \frac{ 2 * 2 * 2 * 2 * 3}{2 * 3 * 5 * 5}}[/tex]

    The GCD = 6 in this example, but is there any way to determine that from the prime factorizations alone?
     
  2. jcsd
  3. Apr 30, 2008 #2

    CRGreathouse

    User Avatar
    Science Advisor
    Homework Helper

    Yes, that's the easiest (if not fastest) way. Just choose pairs of identical prime factors until none are left that match, then multiply the primes together.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Reducing fractions.
  1. A fraction (Replies: 1)

  2. Fraction of a fraction (Replies: 16)

  3. Reduced Exponential (Replies: 5)

  4. Reducing this further (Replies: 4)

Loading...