C++初级算法 1 （GCD和LCM）

这两个函数是参照百度文库里面的题目，

最小公倍数 稍做了更改：

#include <iostream>

using namespace std;
/**
* 两个数的最大公约数
*/
int gcd(int a, int b)
{
int gcdNum;
if(b == 0) {
gcdNum = a;
}
else {
gcdNum = gcd(b, a%b);
}
return gcdNum;
}
/**
两个数的最小公倍数 = 两数相乘/gcd;
*/
int lcm(int a, int b, int gcdNum)
{
int lcmNum;
lcmNum = a*b/gcdNum;
return lcmNum;
}
/*

* 算法

*
*/
int main()
{
std::cout << " 输入两个整型数字a,b：\r\n" << std::endl;
int a, b;
std::cin >> a >> b;
std::cout << "\r\n最大公约数为：" << std::endl;
int gcdNum = gcd(a, b);
std::cout << gcdNum << std::endl;
std::cout << "\r\n最小公倍数为：" << std::endl;
std::cout << lcm(a, b, gcdNum) << std::endl;
return 0;
}

改了下：用类实现

第一次写CPP class，

algorithm.h



main.cpp



运行结果：