#include <iostream>
#include "Rational.h"

int main() {
	int a, b;
	Rational r;
	while (true) {
		std::cin >> a >> b;
		r = Rational(a, b);
		r.canonize();
		r.print();
		std::cout << std::endl;
	}
}