C语言程序设计教程（第三版）课后习题8.1 （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/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;
}