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

C++程序设计（第三版） 谭浩强 习题4.1 个人设计

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

代码块：

#include <iostream>
using namespace std;
int HCF(int x, int y);
int LCM(int x, int y);
int main()
{
    int a, b;
    cout<<"Please enter a, b: ";
    cin>>a>>b;
    cout<<"HCF= "<<HCF(a, b)<<endl;
    cout<<"LCM= "<<LCM(a, b)<<endl;
    system("pause");
    return 0;
}
int HCF(int x, int y)
{
    int z;
    for (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);
}