#106. zxh的同值猜想

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: q3540555

题目描述

万恶资本家 Sheauhaw 获取了 22 个人的密码 a,ba,b, 每个密码都是一个正整数.

Sheauhaw 突发奇想, 建立了同值模型. 这个模型有以下定义:

同值: 给定一个正整数 dd, 如果 a,ba,b 都是 dd倍数, 那么 dd 就是这个模型里的一个 同值.

异值: 给定一个正整数 dd, 如果 a,ba,b 都是 dd因数, 那么 dd 就是这个模型里的一个 异值.

Sheauhaw 进行了猜想: 同值表示两个人都具有的特点, 而最大的同值能最全面地表述共同点. 异值概括了两个人的所有特点, 而最小的异值能最精简地表述所有特点.

Sheauhaw 还在苦逼地进行西交体育的锻炼任务, 所以他委托你计算模型中最大的同值和最小的异值.

输入格式

输入一行, 一行两个整数 a,ba,b.

输出格式

输出一行, 一行两个整数 d,Dd,D, 分别表示最大的同值和最小的异值.

样例

样例输入 1

8 12

样例输出 1

4 24

样例输入 2

7 5

样例输出 2

1 35

数据范围与提示

1a,b10181\le a,b\le 10^{18}

对于 20%20\% 的数据, a,ba,b 互素.

对于 50%50\% 的数据, a,b100a,b\le 100.

对于 80%80\% 的数据, a,b106a,b\le10^6.