C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>
int Max(int a,int b)//返回最大公因数
{
    int t,n=1;
    if(a<b)
    {
        t=a;
        a=b;
        b=t;
    }
    while(n!=0)//使用辗转相除法
    {
        n = a%b;
        a = b;
        b = n;
    }
    return a;
}
int Min(int a,int b,int c)//返回最小公倍数
{
    return a*b/c;
}
int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    printf("%d %d",Max(a,b),Min(a,b,Max(a,b)));
    return 0;
}