Reduce the given fraction to lowest terms.
The numerator and denominator of the fraction (integers, no more than 109 by absolute value).
Print the numerator and denominator of the simplified fraction.