Dividing the numerator and the denominator by the same number gives an equal fraction. Divide both by their GCD and no common factor is left: the fraction is in simplest form.
| Step | On | |
|---|---|---|
| 1 | Check quickly for a common factor. Both numbers are even and their digit sums, and , are divisible by , so divides both.Rule for 6: test 2 and 3 ↗ | not in simplest form |
| 2 | Find the GCD of the top and bottom. Use prime factorization or the Euclidean algorithm. | |
| 3 | Divide both by the GCD. Dividing top and bottom by the same number does not change the value. | |
| 4 | Check that no common factor is left. The new numerator and denominator must be coprime. |