题目描述

输入两个正整数 a、b，输出它们的最大公约数和最小公倍数。

输入格式

一行输入两个正整数 a、b。

输出格式

输出两个整数：GCD 和 LCM。

输入输出样例

输入

12 18

输出

6 36

数据范围与提示

保证数据规模适合使用循环完成。注意输出格式中的空格与换行。

来源

《信息学奥赛导学 - C++语言基础入门》第 6 节 多重循环。