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

... 190s 200s 210s 220s 230s - 240s - 250s 260s 270s 280s 290s Years: 237 238 239 240 241 - 242 - 243 244 245 246 247 Events Patriarch Titus[?] succeeds Patriarch ...

This page was created in 46.7 ms