除去共同部分

题目描述

给定两个正整数 a、b，设 g=gcd(a,b)。将 a、b 同时除以 g，得到一对互质的正整数 a÷g、b÷g。

输入格式

一行输入两个整数 a、b，满足 1≤a,b≤10^9。

输出格式

输出两个整数 a÷g、b÷g，中间用一个空格分隔，其中 g 为 a、b 的最大公因数。输出顺序与输入 a、b 对应。

样例

输入

84 30

输出

14 5