- #1

- 78

- 0

- Thread starter jim1174
- Start date

- #1

- 78

- 0

- #2

Mentallic

Homework Helper

- 3,798

- 94

The easiest cheat method would be to use a calculator. Most scientific calculators let you alternate between decimal and fractions, and the fractional form is always shown in the lowest terms.

If you need to do it by hand however, then break the numerator and denominator up into their prime factors. If any factor is common in both, then you can cancel them. If all factors are different, then you have the lowest term.

For example:

[tex]\frac{10}{15}=\frac{2\times 5}{3\times 5}=\frac{2}{3}[/tex]

since you cancel the factors of 5.

[tex]\frac{48}{88}=\frac{2^4\times 3}{2^3\times 11}=\frac{2\times 3}{11}=\frac{6}{11}[/tex]

where we cancelled a common factor of [itex]2^3=8[/itex].

In some cases, it's quite obvious that we don't have things in the lowest terms. In the first example, it should be obvious that 5 goes into both 10 and 15, hence you can quickly divide both numbers by 5. In the second, since both numbers are even, divide by 2. Then since your results are both still even, divide by 2 again, etc.

Of course, breaking each number into its prime factors is a tedious process, and only serves as more work than you need. If you come across two fairly large numbers and are unsure if they have common prime factors, then start testing each prime. Try dividing the numerator by each prime 2,3,5,7,11,13,17,19,23,29,31,37...

up until the square root of the number you're trying to break down. For example, if you're trying to find out if

[tex]\frac{1231}{2341}[/tex]

have common factors, then start by trying to divide 1231 by each prime, up until you reach [itex]\sqrt{1231}\approx 35[/itex], so each prime up to and including 31. If you find that 1231 is divisible by at least one of those primes, then test to see if the other number is also divisible by those. If not, then the last check is to see if 2341 is a multiple of 1231, or vice versa if the numerator is larger. If all of these fail, then they have no common factors.

If you need to do it by hand however, then break the numerator and denominator up into their prime factors. If any factor is common in both, then you can cancel them. If all factors are different, then you have the lowest term.

For example:

[tex]\frac{10}{15}=\frac{2\times 5}{3\times 5}=\frac{2}{3}[/tex]

since you cancel the factors of 5.

[tex]\frac{48}{88}=\frac{2^4\times 3}{2^3\times 11}=\frac{2\times 3}{11}=\frac{6}{11}[/tex]

where we cancelled a common factor of [itex]2^3=8[/itex].

In some cases, it's quite obvious that we don't have things in the lowest terms. In the first example, it should be obvious that 5 goes into both 10 and 15, hence you can quickly divide both numbers by 5. In the second, since both numbers are even, divide by 2. Then since your results are both still even, divide by 2 again, etc.

Of course, breaking each number into its prime factors is a tedious process, and only serves as more work than you need. If you come across two fairly large numbers and are unsure if they have common prime factors, then start testing each prime. Try dividing the numerator by each prime 2,3,5,7,11,13,17,19,23,29,31,37...

up until the square root of the number you're trying to break down. For example, if you're trying to find out if

[tex]\frac{1231}{2341}[/tex]

have common factors, then start by trying to divide 1231 by each prime, up until you reach [itex]\sqrt{1231}\approx 35[/itex], so each prime up to and including 31. If you find that 1231 is divisible by at least one of those primes, then test to see if the other number is also divisible by those. If not, then the last check is to see if 2341 is a multiple of 1231, or vice versa if the numerator is larger. If all of these fail, then they have no common factors.

Last edited:

- #3

Mark44

Mentor

- 34,137

- 5,762

The short answer is: the fraction is in lowest terms if there are no factors other than 1 that appear in both the numerator and denominator.

For example ##\frac{3}{6}## is not reduced, since 3 is a factor of both numerator and denominator.

##\frac{3}{8}## is reduced - there are no factors of the numerator that are also factors of the denominator.

- #4

mathman

Science Advisor

- 7,867

- 450

If the numbers are really small, by inspection. However in general no, except by brute force. Example: 91/143.

- #5

- 1,976

- 265

http://en.wikipedia.org/wiki/Euclidean_algorithm

It that's equal to 1, the fractions are in lowest terms, if it's not divide the numerator and the denominator by the greatest common divisor,

- #6

HallsofIvy

Science Advisor

Homework Helper

- 41,833

- 956

To apply willem2's suggestion, n91 divides into 143 once with remainder 143- 91= 52. 52 divides into 91 once with remainder 91- 52= 39. 39 divides into 52 once with remainder 52- 39= 13. And 13 divides into 39 exactly three times with no remainder: 39= 3(13). That immediately tells us that the two numbers, 143 and 91 have common factor 13.

To see that this is true, since 39= 3(13), 52- 39= 52- 3(13)= 13 so 53= 4(13). Then 91- 52= 91- 4(13)= 3(13) so 91= 7(13). And then 143- 91= 143- 7(13)= 4(13) so 143= 11(13).

- #7

mathman

Science Advisor

- 7,867

- 450

I think you proved my point. As the numbers get larger lowest terms is less than obvious.is"reduced to lowest terms.

To apply willem2's suggestion, n91 divides into 143 once with remainder 143- 91= 52. 52 divides into 91 once with remainder 91- 52= 39. 39 divides into 52 once with remainder 52- 39= 13. And 13 divides into 39 exactly three times with no remainder: 39= 3(13). That immediately tells us that the two numbers, 143 and 91 have common factor 13.

To see that this is true, since 39= 3(13), 52- 39= 52- 3(13)= 13 so 53= 4(13). Then 91- 52= 91- 4(13)= 3(13) so 91= 7(13). And then 143- 91= 143- 7(13)= 4(13) so 143= 11(13).

- Last Post

- Replies
- 7

- Views
- 16K

- Replies
- 8

- Views
- 3K

- Replies
- 1

- Views
- 1K

- Last Post

- Replies
- 6

- Views
- 1K

- Replies
- 1

- Views
- 9K

- Replies
- 2

- Views
- 4K

- Replies
- 10

- Views
- 6K

- Replies
- 3

- Views
- 14K

- Replies
- 4

- Views
- 4K

- Replies
- 9

- Views
- 2K