B. 小李与GCD 和 LCM

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

题目描述

小陈发现自己一个人想不出来 阶乘与倍数,于是便找到了同班的小李,但是小李也心有余而力不足。于是小李便打算学习数论相关知识,今天他碰到了下面一个题目:

给定两个正整数 A 和 B,求解并输出 A 和 B 的最大公约数和最小公倍数。

请问你能帮助小李解决这个问题吗?

输入格式

输入一个整数 A 和 一个整数 B。

输出格式

输出 A 与 B 的最大公约数与最小公倍数,两个数中间存在一个空格。

样例

样例1

输入

1 1

输出

1 1 

样例2

输入

5 10

输出

5 10

样例3

输入

123 456

输出

3 18696

数据范围与提示

1 <= A, B <= 1e9