这两个函数是参照百度文库里面的题目,
最小公倍数 稍做了更改:
#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
运行结果: