A. 【CSP-J模拟赛六】--A简单数论

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

题目描述

小L是数论小垃圾,他随便找了两个整数 a 和 b,打算求一求这两个整数的最大公约数和最小公倍数。

一个整数 n 的倍数定义为因数中含有 n 的所有自然数。

一个整数n 的因数定义为倍数中含有 n的所有自然数。

a,b的公倍数定义为两个数共同的倍数。

公因数定义类似

输入格式

一行,两个由空格隔开的整数,分别表示 a 和 b。

输出格式

一行,两个由空格隔开的整数,分别表示他们的最大公因数和最小公倍数。

样例

输入

6 7

输出

1 42

数据范围与提示

1 ≤ a, b ≤ 10^9

对于 20% 的数据, a, b 互质。

对于 50% 的数据, a, b ≤ 100。

对于 80% 的数据, a, b ≤ 10^6