Results 1 to 2 of 2

Math Help - reduce fraction

  1. #1
    Newbie
    Joined
    Sep 2008
    Posts
    1

    reduce fraction

    could somebody please help these maths problems:

    Reduce the following fraction to its simplest form 1319977/1884823

    and

    Find all the pairs of integers m and n such that 89m + 53n = 1

    Thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member Matt Westwood's Avatar
    Joined
    Jul 2008
    From
    Reading, UK
    Posts
    824
    Thanks
    33
    "reducing a fraction to its simplest form" means "cancel out any common factors of the numbers on the top and the bottom".

    For example, \frac 4 6 has a common factor of 2 as \frac 4 6 = \frac {2 \times 2} {2 \times 3} = \frac 2 3.

    In the example given, I presume you're supposed to use the Eclidean algorithm to get the highest common factor of the two numbers given. You can then cancel out (i.e. divide both top and bottom) by that factor.

    From the form of the second part of the question, I assume you're studying basic number theory, in which case you ought to have covered these aspects in your course work.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Reduce
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 25th 2010, 11:21 AM
  2. Replies: 3
    Last Post: June 6th 2010, 04:42 PM
  3. Is there a way to further reduce this?
    Posted in the Pre-Calculus Forum
    Replies: 7
    Last Post: September 24th 2009, 04:06 AM
  4. Replies: 2
    Last Post: August 26th 2009, 06:30 PM
  5. Reduce fraction to lowest terms
    Posted in the Algebra Forum
    Replies: 4
    Last Post: January 23rd 2009, 12:11 AM

Search Tags


/mathhelpforum @mathhelpforum