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

解题思路:

注意事项:

参考代码:

#include <stdio.h>
int HCF(int x, int y);                                //定义最大公约数函数
int LCM(int x, int y);                                //定义最小公倍数函数
int main()
{
    int a, b;              
    scanf("%d %d", &a, &b);
    printf("%d %d\n", HCF(a, b), LCM(a, b)); //输出最大公约数和最小公倍数
    return 0;
}
//最大公约数函数（利用欧几里得算法）
int HCF(int x, int y)
{
    for (int z=x%y; z!=0; x=y, y=z, z=x%y);
    return y;
}
//最小公倍数函数
int LCM(int x, int y)
{
    return (x*y)/HCF(x, y);
}