T380928 递归01 最大公约数和最小公倍数

题目描述

给定两个正整数 $a,b$,求他们的最大公约数(gcd)和最小公倍数(lcm)。这两个整数均在 int 范围内。 $gcd(a,b)=gcd(b,a\%b)$ $a*b=gcd(a,b)*lcm(a,b)$

输入格式

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

输出格式

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