gcd与lcm

#include 

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是在 这个头文件里，但是不是标准库函数，所以正式比赛好像不能用。。。。