1076 - 分数约分
描述

小Z是个小学生,最近刚刚学习到了分数的知识,他苦恼于将分数化简,现在需要写一个程序来帮助他...


输入
两个整数 a b (分别表示分子,分母。0<=a<10000  0<b<10000)


输出
两个整数 x y (分别表示值为a/b的最简分数的分子与分母)


样例

输入

6 2

输出

3 1
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 92
通过次数 71