题目描述

给定两个正整数 $a,b$，求他们的最大公约数（gcd）和最小公倍数（lcm）。

这题与另一道题的差别在于这道题的$a$和$b$数据范围更大。

输入格式

两个整数 $a$ 和 $b$，用空格分隔。

输出格式

两个整数表示答案，用空格隔开。

6 15

3 30

数据范围

$1 \le a,b \le 10^9$