习题 7.1 写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。两个整数由键盘输入。

C程序设计（第四版） 谭浩强 习题7.1 个人设计

习题 7.1 写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。两个整数由键盘输入。

#include <stdio.h>
int HCF(int x, int y);                            //定义最大公约数函数
int LCM(int p, int q);                            //定义最小公倍数函数
int main()
{
int a, b, hcf, lcm;
scanf("%d %d", &a, &b);                       //输入两个整数
hcf = HCF(a, b);                              //调用最大公约数函数
lcm = LCM(a, b);                              //调用最小公倍数函数
printf("HCF is %d  LCM is %d\n", hcf, lcm);   //输出最大公约数和最小公倍数
return 0;
}
int sum;                                          //定义外部变量sum
//最大公约数函数
int HCF(int x, int y)
{
int i, k, m, n;
sum = 1;
k = x > y ? y : x;
i = 2;
while (i <= k){
m = x % i;
n = y % i;
if (m == 0 && n == 0){
sum *= i;
x /= i;
y /= i;
i = 2;
}
else
i++;
}
return sum;
}
extern sum;                                       //引用外部变量sum
//最小公倍数函数
int LCM(int p, int q)
{
int lc;
lc = p * q / sum;
return lc;
}

#include <stdio.h>
int HCF(int x, int y);                                //定义最大公约数函数
int LCM(int x, int y);                                //定义最小公倍数函数
int main()
{
int a, b;
printf("Please enter 2 numbers: ");               //输入两个整数
scanf("%d %d", &a, &b);
printf("HCF=%d, LCM=%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);
}