容易理解的C语言代码

解题思路:

注意事项:

参考代码:

#include <stdio.h>
int gcd(int a, int b)//最大公约数
{
    if (b == 0)
        return a;
    return gcd(b, a % b);
}

int lcm(int a, int b)//最小公倍数
{
    return a * b / gcd(a, b);
}
int main()
{
    int a, b;
    scanf("%d%d", &a, &b);
    printf("%d %d\n",gcd(a,b),lcm(a,b));
    return 0;
}