该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定两个正整数 $a$ 和 $b$ , 求这两个数的最大公约数和最小公倍数。

输入格式

一行，两个整数，表示 $a$ 和 $b$

输出格式

输出两个整数，表示最大公约数和最小公倍数

12 15

3 60

数据规模与约定

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

提示：

1. 暴力枚举
2. 辗转相除法
3. 更相减损术