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

运行结果：