给定两个正整数 与 ,请你计算它们的 最大公因数()与 最小公倍数()。 本题中, 与 的取值范围保证在 之内。 【名词解释】 最大公因数:两个正整数共有因数中最大的一个,记作 ; 最小公倍数:两个正整数共有倍数中最小的一个,记作 。
输入描述:
在一行上输入两个整数 ,表示需要计算的两个正整数。


输出描述:
在一行上输出两个整数,依次为 与 ,以单个空格分隔。
示例1

输入

12 8

输出

4 24

说明

\hspace{15pt}在这个样例中,
\hspace{23pt}\bullet\,\gcd(12,8)=4
\hspace{23pt}\bullet\,\mathrm{lcm}(12,8)=24
示例2

输入

7 13

输出

1 91

说明

\hspace{15pt}在这个样例中,
\hspace{23pt}\bullet\,713 互质,因此 \gcd(7,13)=1
\hspace{23pt}\bullet\,\mathrm{lcm}(7,13)=7\times13=91
加载中...