CP26 · 最大公约数与最小公倍数

入门数学数论辗转相除时限 1000 ms（参考）
题目描述

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

输入描述

一行，两个正整数 a、b（1 ≤ a,b ≤ 10^9）。

输出描述

一行，两个整数：GCD 与 LCM，以空格分隔。