A fraction contains an integer numerator and denominator.

This program breaks the numerator and denominator up into their prime factors and then cancels common factors.