504018 - 撞大运

【题目描述】撞大运(luck)

两人玩一个撞大运的游戏,即对于给定的两个正整数N和M,A随机选取一个N的约数N',B随机选取一个M的约数M',试计算N'和M'相等的概率是多少?

输入

输入两个正整数N和M(1≤N,M≤10^12)。

输出

输出两个互质的正整数A和B(以A分之B表示几率)。

样例

输入

3 2

输出

4 1
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题