题目描述

给出一个分数的分子和分母，请将其进行化简

输入格式

一行两个正整数$a，b$，分别表示分子和分母

输出格式

一行两个正整数，表示化简后的分子和分母

样例 #1

样例输入 #1

10 16

样例输出 #1

5 8

样例 #2

样例输入 #2

36 4

样例输出 #2

9 1

提示

$0<a,b<10^{7}$