小陈发现自己一个人想不出来 阶乘与倍数,于是便找到了同班的小李,但是小李也心有余而力不足。于是小李便打算学习数论相关知识,今天他碰到了下面一个题目:
给定两个正整数 A 和 B,求解并输出 A 和 B 的最大公约数和最小公倍数。
请问你能帮助小李解决这个问题吗?
输入一个整数 A 和 一个整数 B。
输出 A 与 B 的最大公约数与最小公倍数,两个数中间存在一个空格。
输入
1 1
输出
5 10
123 456
3 18696
1 <= A, B <= 1e9