T380928 递归01 最大公约数和最小公倍数
题目描述
给定两个正整数 $a,b$,求他们的最大公约数(gcd)和最小公倍数(lcm)。这两个整数均在 int 范围内。
$gcd(a,b)=gcd(b,a\%b)$
$a*b=gcd(a,b)*lcm(a,b)$
输入格式
两个整数 $a$ 和 $b$,用空格分隔。
输出格式
两个整数表示答案,用空格隔开。