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

解题思路:

    将a, b除以同一个数，若余数均为0，则此数为最大公因数

    求最小公倍数根据公式，a*b/(a, b的最大公因数)

注意事项:

参考代码:

#include<stdio.h>
int gy(int a, int b)
{
    int i, c;
    c = (a>b ? a:b);
    for(i = c; i >= 1; i--)
    {
        if(a%i == 0 && b%i == 0)
        {
            return i;
            break;    //求得的i即为最大公因数，立即跳出循环
        }
    }
}
int gb(int a, int b)
{    
    return (a*b/gy(a,b));
}
int main()
{
    int a, b;
    scanf("%d %d", &a, &b);
    printf("%d %d\n", gy(a, b), gb(a, b));
    return 0;
}