#106. zxh的同值猜想

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

题目描述

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

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

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

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

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

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

输入格式

输入一行, 一行两个整数 .

输出格式

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

样例

样例输入 1

8 12

样例输出 1

4 24

样例输入 2

7 5

样例输出 2

1 35

数据范围与提示

对于 的数据, 互素.

对于 的数据, .

对于 的数据, .