Encyclopedia > Irreducible fraction

  Article Content

Irreducible fraction

An irreducible fraction is a fraction a/b, where a is an integer and b is a positive integer, such that there is not another fraction c/d with c smaller in absolute value than a and 0<d<b, and c and d are integers, that represents the same number. To say that a fraction is irreducible and to say that it is "in lowest terms" are synonymous.

For example the fraction 2/4 is equal to 1/2 and therefore not irreducible, but the fractions 1/4, 5/6 and -101/100 are irreducible.

It can be shown that a fraction a/b is irreducible if, and only if, a and b are coprime.

A fraction that is not irreducible can be reduced by using the Euclid's algorithm to find the greatest common divisor of the numerator and the denominator, and then dividing both the numerator and the denominator by the greatest common divisor.



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
U.S. presidential election, 1804

... election, 1804 Presidential CandidateElectoral Vote Party Running Mate(Electoral Votes) Thomas Jefferson (W) 162 Democratic-Republican George Clinton ...

 
 
 
This page was created in 24.9 ms