#336. gcd与lcm

gcd与lcm

题目描述

gcdgcd 指最大公约数,lcmlcm 指最小公倍数。

给定两个正整数 x,yx, y,输出它们的最大公约数与最小公倍数。

输入格式

两个正整数 x,yx, y

输出格式

第一行输出 gcdgcd,第二行输出 lcmlcm

4 6
2
12

数据规模与约定

对于 100%100\% 的数据,1x,y1091 \le x,y \le 10^{9}