Reduce a fraction#2674
Reduce the given fraction to lowest terms.
The numerator and denominator of the fraction are given (integers, with absolute values no more than 10^9).
Print the numerator and denominator of the simplified fraction, separated by a space.
Example 1
Example 2