#1589. 求最大公约数和最小公倍数

求最大公约数和最小公倍数

求最大公约数和最小公倍数

题目描述

输入两个正整数 aa 和 bb,求它们的最大公约数和最小公倍数。

输入格式

一行,两个正整数 aa 和 bb(1≤a,b≤10001 \le a, b \le 1000),用空格隔开。

输出格式

一行,两个整数,分别表示最大公约数和最小公倍数,用空格隔开。

样例输入1

12 18

样例输出1

6 36

数据范围

对于 100%100\% 的数据,1≤a,b≤10001 \le a, b \le 1000。