#include <cstdio>
int gcd(int a, int b)
{
return b == 0 ? a : gcd(b, a % b);
}
int lcm(int a, int b)
{
return a / gcd(a, b) * b;
}
int main()
{
int a, b;
scanf("%d %d", &a, &b);
printf("%d %d\n", gcd(a, b), lcm(a, b));
return 0;
}
紫书上抄的代码。
__gcd是在<algorithm>
这个头文件里,但是不是标准库函数,所以正式比赛好像不能用。。。。